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Abstract 

In 2003, Shestakov-Umirbaev solved Nagata's conjecture on an au- 
tomorphism of a polynomial ring. In the present paper, we reconstruct 
their theory by using the "generalized Shestakov-Umirbaev inequal- 
ity" , which was recently given by the author. As a consequence, we ob- 
tain a more precise tameness criterion for polynomial automorphisms. 
In particular, we deduce that no tame automorphism of a polynomial 
ring admits a reduction of type IV. 



1 Introduction 

Let khe a. field, n a natural number, and fc[x] = k[xi, . . . , Xn] the polynomial 
ring in n variables over k. In the present paper, we discuss the structure of 
the automorphism group Aut^ ^[x] of A;[x] over k. Let F : fc[x] —>■ k[x] be an 
endomorphism of k[x\ over k. We identify F with the n-tuple (/i, . . . , /„) of 
elements of k[x\, where fi = F{xi) for each i. Then, F is an automorphism 
of fc[x] if and only if the /c- algebra A;[x] is generated by /i, . . . , /„. Note that 
the sum deg F := ^"^^ deg fi of the total degrees of /i, ...,/„ is at least n 
whenever F is an automorphism. An automorphism F is said to be affine if 
degF = n, in which case there exist {ai,j)i,j G GLn{k) and G fc" such 
that fi = X]j=i '^ij^j + each i. We say that F is elementary if there 
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exist / G {1, . . . , n} and G k[xi, . . . , Xi^i, . . . , x„] such that fi = Xi + (f) 
and /j = for each i ^ I. The subgroup Tfc^fx] of Autfcfc[x] generated 
by affine automorphisms and elementary automorphisms is called the tame 
subgroup, and elements of Ta: k\x\ are called tame automorphisms. 

It is a fundamental question in polynomial ring theory whether Tfc k\x\ = 
Autjtfc[x] holds for each n. The equality is obvious if n = 1. It also holds 
true if n = 2, which was shown by Jung [3] in 1942 when /c is a field of 
characteristic zero, and by van der Kulk |5| in 1953 when k is an arbitrary 
field. This is a consequence of the result that every automorphism but an 
affine automorphism of /c[x] admits an elementary reduction if n = 2. Here, 
we say that F admits an elementary reduction if degF o E < degF for 
some elementary automorphism E, that is, there exist / G {l,...,n} and 
(f) G k[fi,..., fi-i, fi+i, ...,/„] such that deg(/i + 0) < deg In case of 
n = 2, it follows from the result that, for each F G Autfc fc[x] with deg F > 2, 
there exist elementary automorphisms Ei, . . . ,Er for some r G N such that 

deg F > deg F o Ei > ■ ■ ■ > deg F o Ei o • • • o E^ — 2. 

This implies that F is tame. 

When n = 3, the structure of Autfc fc[x] becomes far more difficult. In 
1972, Nagata [8J conjectured that the automorphism 

(1.1) F = {Xi- 2{xiX3 + XI)X2 - {XiX'i + xlfx'i, X2 + (XiXs + X2)X3, X3) 

is not tame. This famous conjecture was finally solved in the affirmative by 
Shestakov-Umirbaev |T0] in 2003 for a field k of characteristic zero. There- 
fore, Tfcfc[x] is not equal to Autfc/c[x] if n = 3. We note that the question 
remains open for > 4. 

Shestakov-Umirbaev [TU] showed that, if degF > 3 for F G Tfc fc[x], then 
F admits an elementary reduction, or there exists a sequence of elementary 
automorphisms Ei, . . . ,Er such that deg F o Ei o ■ ■ ■ o Er < deg F, where 
r G {2,3,4}. In the latter case, F satisfies some special conditions, and is 
said to admit a reduction of type I, II, III or IV according to the condi- 
tions. Nagata's automorphism is not affine, and does not admit neither an 
elementary reduction nor any one of the four types of reductions. Therefore, 
Shestakov-Umirbaev concluded that Nagata's automorphism is not tame. 
We note that there exist tame automorphisms which admit reductions of 
type I (see [1], [7] and [10]). However, it is not known whether there exist 
automorphisms admitting reductions of the other types. 
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To prove the criterion above, Shestakov-Umirbaev [HI Theorem 3] showed 
an inequahty concerning the total degrees of polynomials, which was used as 
a crucial tool. This inequality was recently generalized by the author [6] . The 
purpose of this paper is to reconstruct the Shestakov-Umirbaev theory using 
the generalized inequality. As a consequence, we obtain a more precise tame- 
ness criterion for polynomial automorphisms. In particular, we deduce that 
no tame automorphism of k[x\ admits a reduction of type IV (Theorem 17. ip . 

The main theorem (Theorem 12.11) is formulated in Section [2] using the 
notion of the weighted degree of a differential form. In Section [3], we derive 
some consequences of the generalized Shestakov-Umirbaev inequality. In Sec- 
tion m we investigate properties of "Shestakov-Umirbaev reductions" , which 
is roughly speaking a generalization and refinement of the notions of reduc- 
tions of types I, II and III. In Section O we prove some technical propositions 
which form the core of the proof of the main theorem. The main theorem is 
proved in Section [6] with the aid of the results in Sections [3], H] and [51 In Sec- 
tion [71 we discuss relations with the original theory of Shestakov-Umirbaev. 
We conclude with some remarks and an appendix. 

2 Main result 

In what follows, we assume that the field k is of characteristic zero. Let F be 
a finitely generated totally ordered Z-module, and w = {wi, . . . ,Wn) an n- 
tuple of elements of T with Wi > for i = 1, ... ,n. Since a finitely generated 
totally ordered Z-module is necessarily free, we sometimes regard F as a Z- 
submodule of Q ®z F. We define the ^sr- weighted grading k[K\ = 0^gr 
by setting /c[x]^ to be the fc- vector subspace of /c[x] generated by monomials 
' ' '^n' with J2^=i ^i'^i — 7 each 7 G F. For / G fc[x] \ {0}, we define 
the w- degree deg^ / of / to be the maximum among 7 G F with 7^ 0, where 
f.y G fc[x]^ for each 7 such that / = J^y^r f-y- define = fs, where 
6 = deg^ /. In case / = 0, we set deg^ / = —00, i.e., a symbol which is less 
than any element of F. For example, if F = Z and Wi = 1 for i = 1, . . . ,n, 
then the w-degree is the same as the total degree. For each fc-vector subspace 
V of A;[x], we define to be the fc- vector subspace of fc[x] generated by 
{/^ I / G r \ {0}}. For each /-tuple F = (/i, . . . , //) of elements of k[x] 
for / G N, we define deg^ F = X]!=i "^^Sw /«• For each a G &i, we define 
K = (fail), fail)), where &i is the symmetric group of {!,...,/}. The 
identity permutation is denoted by id. For distinct ii, . . . , v ^ {1; • • • > 0) 
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the cyclic permutation with ii i2,'i'2 ^ ^3,---,V ^ H is denoted by 
(ii, . . . , v). 

The w-degree of a differential form was defined by the author [6j. Let 
^fc[x]/fc be the module of differentials of fc[x] over k, and A' ^fc[x]/fc the Z-th 
exterior power of the fc[x]-module flk[x]/k for / G N. Then, we may uniquely 
express each u; G /\' Qk[x.]/k as 

UJ = ^ /i,,...,j,c?Xii A ■ ■ • A (ixi,, 
i<ji<--<ji<?i 

where fi^,...,ii G A;[x] for each zi, . . . Here, c?/ denotes the differential of / 
for each / G A; [x] . We define the w-degree of uj by 

deg^cu = max{deg^ fh,...^^^ ■ ■ ■ < ii < ■ ■ ■ < k <n}. 

By the assumption that cjj > for i = 1, . . . , n, it follows that 

(2.1) deg^ UJ > mm{wi^ H + \ 1 < ii < ■ ■ ■ < ii < n} > 

if cij 7^ 0. For each / G A;[x] \ k, we have 

(2.2) deg^ df = max{deg^ f^^Xi | i = 1, . . . , n} = deg^ /, 

since df = Yl^=i fxidxi. Here, denotes the partial derivative of / in Xi 
for each / G k\x\ and i G {!,..., n}. We remark that c?/i A • ■ ■ A (i/^ 7^ if 
and only if /i, . . . , /; are algebraically independent over for /i, . . . , /; G /c[x] 
(cf. [3], Proposition 1.2.9]). By definition, it follows that 

I I 

(2.3) deg^ dfiA---Adfi<Y^ deg^ d/^ = ^ deg^ /j. 

i=l 2=1 

In ( 12. Sp . the equality holds if and only if f^, . . . , are algebraically inde- 
pendent over k. Actually, we can write df\ /\ ■ ■ ■ /\ dfi = df^ A ■ ■ ■ A df^ + rj, 
where r/ G A' ^fc[x]/fc with deg^ t] < XlLi ^egw dfi , and deg^ df^ A ■ ■ ■ A d/,"^ = 
Zl'=i "i^gw if c(/r A ■ ■ ■ A df^ 7^ 0. Therefore, if /i, ...,/„ G A;[x] are alge- 
braically independent over k, then 

n n n 

(2.4) ^ deg^ = X] deg^ d/i > deg^ dfi A ■ ■ ■ A dfn >^Wi =: | w| 



by dsn]), ([22]) and ([23]). As will be shown in Lemma [0(i) , F is tame if 
deg^F = |w| for F G Autfc/c[x]. 

Now, assume that n > 3, and let T be the set of triples F = (/i, /2, /s) of 
elements of /c[x] such that /i, /2 and /s are algebraically independent over k. 
We identify each F E T with the injective homomorphism F : k\y\ —>■ k[x\ 
of fc-algebras defined by F{yi) = fi for i = 1,2,3, where k[y] = k[y 1,1/2,113] 
is the polynomial ring in three variables over k. In the case where n = 3, we 
identify k[y] with /c[x] by the identification i/i = Xi for each i. Let Si denote 
the set of elementary automorphisms E of k[y] such that E{yj) = yj for each 
j 7^ 2 for 2 G {1,2,3}, and set S = |Ji=i^^«- We say that F E T admits 
an elementary reduction for the weight w if deg^ F o E < deg^ F for some 
E E S, and call F o E an elementary reduction of F for the weight w. 

Let F = {fi, f2, fs) and G = {91,92,93) be elements of T. We say that 
the pair {F,G) satisfies the Shestakov-Umirbaev condition for the weight w 
if the following conditions hold: 

(SUl) 9i = fi + af^ + c/3 and 92 = f2 + bfs for some a,b,c G k, and 
5-3 - /s belongs to k[9i, 92]; 

(SU2) deg^ /i < deg^fifi and deg^ /a = deg^^fz; 

(SU3) ((7^)^ ~ io^y for some odd number s > 3; 

(SU4) deg^ /s < deg^^fi, and does not belong to k[9Y,97]; 

(SU5) deg^93 < deg^/3; 

(SU6) deg^ 93 < deg^ 5(1 - deg^ 92 + deg^ ^5(1 A d92. 

Here, /ii ~ /12 (resp. /ii /la) denotes that hi and /i2 are linearly depen- 
dent (resp. linearly independent) over k for each hi, h2 G k[x\ \ {0}. We say 
that F eT admits a Shestakov-Umirbaev reduction for the weight w if there 
exist Get and a G ©3 such that {F„, Go) satisfies the Shestakov-Umirbaev 
condition, and call this G a Shestakov- Umirbaev reduction of F for the weight 
w. As will be discussed in Section |U F and G have various properties when 
{F, G) satisfies the Shestakov-Umirbaev condition. For example, it follows 
from (SU1)-(SU6) that deg^ G < deg^F (Property (P6)). 

Here is the main theorem. 

Theorem 2.1. Assume that n = 3, and w = {wi,W2,W3) is a triple of 
elements of T with Wi > for i = 1,2,3. If deg^F > |w| for a tame 
automorphism F of k[x\, then F admits an elementary reduction for the 
weight w or a Shestakov-Umirbaev reduction for the weight w. 
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In the case where n = 3 and F = Z, the condition that F admits a 
Shestakov-Umirbaev reduction for the weight w = (1, 1, 1) imphes that F 
admits an elementary reduction or a reduction of one of the types I, II and 
III (Proposition 17.21) . In view of this, the reader who is familiar with the 
theory of Shestakov-Umirbaev may notice that no tame automorphism of 
/c[x] admits a reduction of type IV (Theorem 17. ip . In fact, if F admits a 
reduction of type IV, then there exists an elementary automorphism E such 
that F o E admits a reduction of type IV, but does not admit an elementary 
reduction nor any one of the reductions of types I, II and III (cf. Appendix). 
In Section [71 however, we prove this result more directly. 

We remark that F admits an elementary reduction for the weight w 
if and only if fj' belongs to for some i G {1,2,3}, where j, / G 

{1,2,3} \ {i} with j < I. In the case where deg^/i, deg^ /2 and deg^ /a 
are pairwise linearly independent over Z, this condition implies that deg^ fi 
belongs to the subsemigroup of V generated by deg^ fj and deg^ //. Indeed, 
each (p G k[fj,fi\ \ {0} is a linear combination of /J/f for (p, g) G (Z>o)^ 

over k, in which deg^ ff ^ deg^ /J if and only if (p, q) ^ {p', q'). Here, 
Z>o denotes the set of nonnegative integers. Hence, deg^ = deg^ /J/f = 
p deg^ fi + q deg^ fi for some p, g G Z>o. 

Note that 6 := (l/2)deg^/2 = (l/2)deg^^2 belongs to T by (SU2) 
and (SU3). As will be shown in Section HJ (SU1)-(SU6) imply that 6 < 
degw /« < s6 for each i G {1,2,3} (Property (P7)). Since 5 > 0, it follows 
that deg^ /i < sdeg^fj for each i,j G {1,2,3}. Therefore, if F admits a 
Shestakov-Umirbaev reduction for the weight w, then F satisfies the follow- 
ing conditions: 

(i) One of (1/2) deg^ A, (1/2) deg^ h and (1/2) deg^ h belongs to F. 

(ii) For each i,j G {1,2,3}, there exists / G N such that deg^ /j < 

Now, we deduce that Nagata's automorphism is not tame by means of 
Theorem 12. 1[ Let F = Z^ equipped with the lexicographic order, i.e., the 
ordering defined by a < 6 for a, 6 G Z^ if the first nonzero component of 6 — a 
is positive, and let w = (ei, e2, 63), where is the i-th standard unit vector 
of for each i. Then, we have 

deg^ /i = (2, 0, 3), deg^ h = (1, 0, 2), deg^ = (0, 0, 1). 

Hence, deg^F = (3,0,6) > (1,1,1) = |w|. The three vectors above are 
pairwise linearly independent over Z, while any one of them is not contained 
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in the subsemigroup of generated by the other two vectors. Hence, F does 
not admit an elementary reduction for the weight w. Since (1/2) deg^ /j does 
not belong to T? for each i e {1,2,3}, we know that F does not admit a 
Shestakov-Umirbaev reduction for the weight w. By the definition of the 
lexicographic order, /deg^/3 = (0,0,/) is less than deg^ for i = 1,2 for 
any / G N, which also implies that F does not admit a Shestakov-Umirbaev 
reduction for the weight w. Therefore, we have the following corollary to 
Theorem I2.1[ 

Corollary 2.2. Nagata's automorphism defined in fl 1 . l\i is not tame. 

We define the rank of w as the rank of the Z-submodule of F generated by 
Wi, . . . , Wn- If rankw = n, then the dimension of the fc-vector space fc[x]^ is 
at most one for each 7. Consequently, deg^ / = deg^ g if and only if ^ g^ 
for each f,g G k[x] \ {0}. In such the assertion of Theorem 12. II can be 

proved more easily than the general case. In fact, a few steps can be skipped 
in the proof. We note that w = (61,62,63) has maximal rank three, and 
therefore it suffices to prove the assertion of Theorem 12.11 in this special case 
to conclude that Nagata's automorphism is not tame. 

3 Inequalities 

In this section, we derive some consequences from the generalized Shestakov- 
Umirbaev inequality [6l Theorem 2.1]. In what follows, we denote "deg^" 
by "deg" for the sake of simplicity. Let g he a nonzero element of A;[x], and 
$ = a nonzero polynomial in a variable y over A;[x], where 0j G /c[x] 

for each i G Z>o. We define deg^ $ to be the maximum among deg (pig^ for 
i G Z>o. Then, deg^ $ is not less than the w-degree of $((/) := J^i^'id^ 
in general. On the other hand, deg^ = deg^^'^\g) holds for sufficiently 
large i, where denotes the i-th. order derivative of $ in y. We define 
m^($) to be the minimal i G Z>o such that deg^$*^*) = deg^^^\g). 

In the notation above, the generalized Shestakov-Umirbaev inequality is 
stated as follows. This inequality plays an important role in our theory, yet 
the proof is quite simple and short. 

Theor6m 3.1 ([6), Theorem 2.1]). Assume that fi, . . . , f,. G fc[x] are alge- 
braically independent over k, where 1 < r < n. Then, 

deg^{g) > degl^^ + ml^{^) {deg uj A dg - deg u - deg g) 



7 



holds for each $ G k[fi, . . . , fr][y] \ {0} and g G k[x] \ {0}, where u = 
dfiA---Adfr. 

Here is a remark (see [HI Section 3] for detail). Define = 4>7y^ 
for each $ G /c[x] [y], where / is the set of i G Z>o such that deg (j)ig^ = deg^ 
Then, = ($*'9)(^) holds for each i. Moreover, deg^ $ = deg^{g) if 

and only if <|)^'9(^'*^) ^ 0. Hence, m^($) is equal to the minimal i G Z>o 
such that ($^'5')(*)((y('*^) ^ 0. Since k is of characteristic zero, this implies 
that g^ is a multiple roof of <l>"*^'9 of order m^($). 

Now, let S = {/, (7} be a subset of A;[x] such that / and g are algebraically 
independent over k, and (p a nonzero element of k[S]. We can uniquely express 
*^ ~ 'Yli j^i,if^9^ 1 where Cj^ G for each z,j G Z>o. We define deg'^0 to be 
the maximum among deg f^g^ for i, j G Z>o with 7^ 0. We will frequently 
use the fact that, if 0"^ does not belong to k[f^ ,g^], or if deg0 < deg / and 
(j) does not belong to k[g\, then deg0 < deg'^0. 

The following lemma is a consequence of Theorem 13. 1[ The statement (i) 
is an analogue of Shestakov-Umirbaev (TUl Corollary 1], but the statement 
(ii) is essentially new. 

Lemma 3.2. Let S = {f,g} be as above, and cf) a nonzero element of k[S] 
such that deg < deg'^ 0. Then, there exist p, g G N with gcd(p, q) = 1 such 
that {g^y ~ {f^^- Furthermore, the following assertions hold: 

(i) deg > g deg / + deg df A dg - deg / - deg ^f. 

(ii) Let h be an element of A;[x] such that f , g and h are algebraically 
independent over k. If deg{h + 0) < degh, then 

deg{h + 4>) > q deg / + deg df A dg A dh — deg df Adh — deg g. 

Proof. Let $ = '^^j Cijf'y^ be an element oik[f] [y] such that ^{g) = 0, 
where G k for each i,j G Z>o, and let J be the set of (i, j) G (Z>o)^ such 
that Cij 7^ and deg f^g^ = deg^ 0. Then, we have deg^ $ = deg"^ and 

= E ^^Aryy'- 

Since deg0 < deg'^0 by assumption, we get deg^{g) < deg^ $. Hence, 
^w('^) — 1 ^"^^ <|)^'9((j('*^) = as mentioned. In particular, J contains at least 
two elements, say (^, j) and {i',j'), since <l>'*^'9 7^ 0, (7"^ 7^ and $'^'9 ((7'*^) = 0. 
Then, {i — i')degf = (j' — j)degg. Since deg f > and degg > 0, this 



8 



implies that qdegf = pdegg for some p, g G N with gcd(p, g) = 1. For 
each ji), («2, 72) € J, there exists / G Z such that i2 — h = —ql and 
j2 — ji = P^- Hence, we can find (io, jo) ^ <^ and m G N such that J is 
contained in {(zq — g/, jo +pO U = 0, . . . , m}, and (zq — g"^, jo belongs 
to J. Note that gm < iq. Putting C; = Ci^-qij^+pi for each Z, we get 

■m m 
«=0 «=1 

where ai, . . . , are the roots of the equation J2h=o = in an algebraic 
closure of k. Since $'^^'^((7^) = 0, we get {f'^)~'^{g^y = oti for some I. 
Then, ai belongs to A; \ {0}, because /"^ and g"" are in k\x\ \ {0}. Therefore, 
{g'^Y ^ {f^Y- This proves the first assertion. By the expression above, we 
know that cannot have a multiple root of order greater than m. Hence, 
'^w('^) — Thus, it follows that 
(3.1) 

deg^ $ = deg'^ = deg fg^'' > io deg / > gm deg / > gm^($) deg /. 

By Theorem 13. ![ together with (12. 2p and (13. ip . we get 

deg = deg <^{g) > degi $ + m^($) (deg df Adg- deg / - deg g) 
> gm^($) deg/ + m^($)(degc(/Ac/^-deg/-deg^) > m^($)M, 

where M = qdegf + degdf A dg — deg f — degg. Since m^($) > 1, the 
assertion (i) follows from the inequality above if M > 0. If M < 0, then (i) 
is clear, since deg0 > 0. 

To show (ii), consider the polynomial \E' := /i + $ in ?/ over k[f, h]. Recall 
that deg0 < deg'^0 = deg^ By the assumption that deg{h + 0) < degh, 
we get deg0 = degh. Hence, degZi < deg^ $. Thus, we have deg^ = 
deg^$ and \E''^'5 = $"^'3, and so ml,^'^) = ml^{^). Therefore, deg^ > 
gm^(\E') deg / by (13.11) . By Theorem 13. H we obtain 

deg{h + (f)) =deg^{g) 

> degi ^ + mi{^)M' > gm^(^) deg / + m^(^)M' > m^(^)(gdeg/ + M'), 

where M' = degdf Adh Adg -degdf Adh- degg. Since m9^,(\E') = ml^{^) > 1, 
the inequality above implies the inequality in (ii). □ 

Let p and g be natural numbers such that gcd(p, g) = 1 and 2 < p < q. 
We claim that the following assertions hold: 
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(i) pq — p — q > 0. 

(ii) If pq — p — q < q, then p = 2 and g > 3 is an odd number. 

(iii) li pq — p — q < p, then p = 2 and q = 3. 
We leave to the reader to check them. 

Lemma 3.3. Let f, g, andp, q he as in Lemma \3l2[ 

(i) Assume that does not belong to klg"^], and g^ does not belong to 
A;[/^] . Then, deg > deg df Adg. 

(ii) Assume that deg / < degg, deg0 < degg, and g'^ does not belong to 
klf"^]. Then, p = 2, q > 3 is an odd number, 6 := (1/2) deg/ belongs to T, 
and 

(3.2) deg > (g - 2)5 + deg df A dg, deg d(f)Adf>q6 + deg df A cigf. 
If degcp < deg/, t/ien g = 3. 

Proof. Since pdegg = qdegf and gcd(p, g) = 1, it follows that S := 
(1/p) deg / belongs to F. By Lemma [3.2( i). we have 

(3.3) 

deg 4) > p deg g + deg df A dg — deg / — deg g = {pq — p — q)6 + deg df Adg. 

Since ((7'*^)^ ~ (/^)'' and gcd(p, g) = 1, the assumptions of (i) imply 
2<p<qoi2<q<p. Hence, pg — p — g > as claimed above. Therefore, 
deg0 > deg df A dg by (13. 3p . proving (i). 

In case (ii), we have 2 < p < q, since g^ does not belong to klf^]. Since 
deg0 < degg = q6 by assumption, (13.31) yields pq — p — q < q. Thus, p = 2, 
and g > 3 is an odd number by the claim. By substituting p = 2, we obtain 
from (13. 3p the first inequality of (13.21) . To show the second inequality of 
(13.21) . consider $ G ^ [/][?/] defined in the proof of Lemma [3.2[ Recall that 
ml^i^) > 1, and pm^($)deg5f = gm^($)deg/ < deg^ $ by (13?T|) . By 
definition, deg^$(^) = deg^ $ - deg 51 and m9^,($(^)) = ml^{^) - 1. Since 
p = 2 and deg / < degg, it follows from Theorem 12.11 that 

deg<l>(^)(^) > deg^<l>(^) +m^($W)M" 

= deg^ $ - deg (7 + (m^(<l>) - l)M" 

> 2mi{^) degg -degg + (m^($) - 1)M" 

= (m^(<l>) - l)(degrf/ Adg-degf + degg) + degg 

>degg = q6, 
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where M" = deg df A dg — deg / — deg g. Since d(f) = j Cijif^ ^g^j df + 
(^^^\g)dg, we have dcp A df = ^'^^\g)dg A df. Therefore, 

deg dcj) Adf = deg {g) + deg df A dg > q5 + deg df Adg. 

This proves the second inequahty of (13.21) . If deg < deg /, then pq—p—q < p 
by fl3.3l) . since deg / = p6. Hence, g = 3 as claimed above. □ 

The following remark is useful. Assume that f,g,h G k[x] and G k[S] 
satisfy (i)-(iv) as follows, where S = {f,g}: 

(i) / and g are algebraically independent over k; 

(ii) deg / < degg and degh < degg; 

(iii) g"^ and h'^ do not belong to A;[/^]; 

(iv) deg{h + (f)) < deg h. 

Then, we claim that deg0 < deg'^ 0, and that /, g and satisfy the assump- 
tions of Lemma [3.3( ii). In fact, (p^ ~ by (iv), and does not belong 
to k[f'",g^], since does not belong to fc[/^] by (iii), and degh < degg 
by (ii). Hence, 0^ does not belong to fc[/"^,(7^]. Because is an element of 
k[f,g], we get deg0 < deg'^0. By (ii) and (iii), it follows that deg / < deg^f, 
deg0 = degh < degg, and g"^ does not belong to fc[/^]. Thus, /, g and 
satisfy the required conditions. Therefore, the conclusion of Lemma I3.3( ii) 
holds in this situation. 

The following theorem is a generalization of Shestakov-Umirbaev P, Lemma 

5]. 

Theorem 3.4 ([6, Theorem 5.2]). For each rii,...,rii G flk[x.]/k for I > 2, 
there exist 1 < ii < 12 such that 

degr]i, + degfji^ = degr]i^ + deg f]i^ > degr]^ + deg f]i 

for i = 1, . . . , /, where fji = rji A ■ ■ ■ A rji^i A r^j+i A ■ ■ ■ Arji for each i. 

Using Theorem 13. 4[ we prove a lemma needed later. Assume that ki, k2, k^ G 
fc[x] are algebraically independent over k, and k'^ := ki + aki + ck^, + ip and 
k'2 := k2 + (f) satisfy the following conditions for some a,c & k, ip ^ k[k2] and 
e klks]: 

(a) degfc^ < degk[; 

(b) deg k[ — deg k'2 < deg fcs; 

(c) deg Tp < deg k[ — deg k'2 + deg ^2; 

(d) deg ^3 + deg dk'^ A dk'2 < deg k'^ + deg dk'2 A dk^. 
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Lemma 3.5. Under the assumption above, we have 



(3.4) 



deg dki A dk^ = deg k[ — deg ^2 + deg dk2 A dk^. 



If furthermore (j) = hk^ + d for some b,d E k, then the following assertions 
hold: 

(i) //a 7^ and degdk[ A dk2 < degk^, then 



(iii) Assume that ip belongs to k. Set k'( = ki + a'k\ + c'k-^ + ip' and 
k^ = k2 + b'ks + d' for a', 6', c', d' , ip' e k. If deg dk[ A dk!^ and deg dk'( A ci/c2 
are less than degdk2 A (i/cs, then (a', 6', c') = (a, 6, c). 

Proof. Put rji = dk[, rj2 = dk'2 and rj^ = dk^. Then, deg 773 + deg 773 < 
deg?7i + degr^i by (d), since deg dk'^ = degfc^ for z = 1,2 and deg dk^ = 
degfc3 by (12. 2p . Hence, we must have deg 771 + deg?7i = deg 172 + deg 772 by 
Theorem 13. 4[ Since (j) is an element of klk^], we get d(f) A dk^ = 0. Hence, 
dk'2 ^ — ^i^2 + 0) A dk^ = dk2 A dk^. Thus, we obtain 



We show that deg dk[ A dk^ = degdki A dk^, which proves (13. 4p . Set ipi = 
'^^^\k2), where \l/ G k[y] such that ^1/(^2) = tp- Then, degipi < deg — deg /c2 , 
and so degipi < degfc^ — deg/cg by (c). Hence, 

deg ipi dk2 A dk^ = deg ipi + deg dk2 A dk^ 
[o.b) , 

< deg k-^ — deg fcg + deg dk2 A dk^ = deg dk^ A dk^ 

by (13.51) . Since dip = ipidk2, it follows that 

dk'^Adk^ = dki/\dk'i+2ak^dk^/\dk^+cdk^/\dk'i+dil)/\dk^ = dkiAdk3+ipidk2Adk3. 



deg dki A dk2 = deg k^ + deg dk2 A dk^. 



(ii) Assume that deg dk[ A cifcg < degdk2 A dk^. Then, 




z/a ^ 

if a = and b ^ 
if a = b = and c 7^ 
if a = b = c = 0. 



(3.5) 



deg dk[ A dk^ = deg fj2 = deg rji — deg 772 + deg fji 

= deg k[ — deg k'2 + deg dk'2 A dk^ 
= deg k'^ — deg k'2 + deg dk2 A dk^. 
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This equality and fl3.6l) imply degdki A dk^ = degdk[ A dk^. This proves 

(E3D. 

Next, assume that (p = bk^ + d for some b,d E k. Then, we have 
(3.7) 

dki A dk2 = dk'i A dk'2 + 2ak-idk2 A dfcs — ^(d/ci A rf/ca + ifjidk2 A (ifca) + cdk2 A dfcs. 
By (b), (a) and (13.61) . it follows that 

deg k3dk2 A d/cs = deg ^3 + deg dk2 A (ifca > deg k[ — deg ^2 + deg dk2 A dfcs 

> max{deg dk2 A d/cs, deg 4'idk2 A rf/cs}. 

Since the right-hand side of the first inequality is equal to deg dki A dk3 by 
(133D, we get 

(3.8) 

deg k3dk2 A dk^ > deg dfci A dk^ > maxjdeg dk2 A dk^, deg ipidk2 A dfcs}. 

In view of (13.81) . the assertions (i) and (ii) easily follow from (13. 7p . 
Finally, we verify (iii). A direct forward computation shows that 

dk" A dk2 — dk[ A dk'2 = 2 (a — a')k3dk2 A dk^ — {b — b') dki A dk^ + {c — c) dk2 A dk^ . 

By assumption, the w-degree of the left-hand side of this equality is less than 
that of dk2 A dk^, while those of k3dk2 A dk^ and dki A dk^ are greater than 
that of dk2 A dk^ by (13. 8p . Therefore, it follows that a = a', b = b' and 
c = c'. □ 

4 Shestakov-Umirbaev reductions 

In this section, we study the properties of Shestakov-Umirbaev reductions. 
In what follows, unless otherwise stated, F = (/i, /2, /a) and G = {gi, g2, gs) 
denote elements of T, and Si := {/i, /2, /s} \ {/i} for each i. We say that the 
pair {F,G) satisfies the quasi Shestakov-Umirbaev condition for the weight 
w if (SU4), (SU5), (SU6) and the following three conditions hold: 

(SUl') gi - fi, g2 - /2 and gs - fs belong to k[f2, /a], /^[/s] and k[gi, 5(2], 
respectively; 

(SU2') deg/, <deg(7,, for^ = l,2; 
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(SU3') degg'2 < degg'i, and does not belong to k[g^]. 

It is easy to see that (SUl), (SU2) and (SU3) imply (SUl'), (SU2') and 
(SU3'), respectively. Hence, if {F,G) satisfies the Shestakov-Umirbacv con- 
dition for the weight w, then {F, G) satisfies the quasi Shestakov-Umirbaev 
condition for the weight w. We say that F E T admits a quasi Shestakov- 
Umirbaev reductionlor the weight w if (F^^, G„) satisfies the quasi Shestakov- 
Umirbaev condition for the weight w for some cr e 63 and G e T, and call 
this G a quasi Shestakov-Umirbaev reduction of F for the weight w. The 
weight w is fixed throughout, and so is not explicitly mentioned in what 
follows. 

We show that F and G have the properties (P1)-(P12) as follows if (F, G) 
satisfies the quasi Shestakov-Umirbaev condition: 

(PI) {g^y ^ {g^ Y for some odd number s > 3, and so 5 := (1/2) deg5f2 
belongs to F. 

(P2) dcg /3 >{s- 2)5 + deg dgi A dg2. 
(P3) deg/2 = deg 5(2. 

(P4) If deg0 < deggi for e k[Si], then there exist a',c' e k and 
ijj' e k[f2] with deg^' < (^ - l)S such that = a'fi + d h + 

(P5) If deg/i < deg^i, then s = 3, ~ {f7)^ deg/3 = (3/2)5 and 

5 

deg /i > -5 + deg dg^ A dg2. 

(P6) deg G < deg F. 

(P7) deg /2 < deg /i, deg /3 < deg /i, and 6 < deg fi < s6 for « = 1, 2, 3. 

(P8) does not belong to klfj'] \ii ^ j and (i, j) (1, 3). If belongs 
to A;[/3-], then s = 3, ^ (/g-)^ and deg/3 = (3/2)5. 

(P9) If degcj) < deg/2 for (f) e /i;[S'2], then there exist b',d' e k such that 
= b'h + d'. 

(PIO) Assume that k[gi,g2\ 7^ A;[>S'3]. If degcj) < deg/i for G /cf^'s], then 
there exist c" e /c and V'" £ ^[/2] with degV'" < min{(s — 1)5, deg 0} such 
that = c'7i + If deg0 < deg/i, then c" = 0. 

(Pll) There exist a,b,c,d G k and G A;[/2] with deg-?/; < (s — 1)5 
such that gi = fi + af^ + cf^ + ip and g2 = f2 + bf^ + d. If a 7^ or 
6 7^ 0, then deg/3 < deg/2. If deg/3 < deg/2, then s = 3. Furthermore, 
if ip belongs to k, then a, b and c are uniquely determined by F in the 
following sense: If (F, G') satisfies the quasi Shestakov-Umirbaev condition 
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for G" = {g[,g'2,g'3) e T, where g[ = f, + a' f^ + c' and g', = f2 + b'h + d' 
with a', b', c', d', ip' G fc, then a' = a, b' = b and c' = c. 
(P12) The following equalities and inequality hold: 



deg dfi A df2 



deg /a + deg df2 A dfs if a 7^ 

deg dfi Adfs if a = and 6 7^ 

deg df2 Adfs ii a = b = and c 7^ 

deg dgi A dg2 iia = b = c = 

deg dfi A dfs = {s - 2)6 + deg ci/a A dfs 

deg (i/2 A dfs > s6 + deg (igfi A dg2. 



To show these properties, we set (pi = gi~ fi for i = 1,2, 3. Since deg (73 < 
deg/3 by (SU5), we have (pj = —f^ and deg 03 = deg/3. Hence, deg 03 < 
deg (71 and 0^^ does not belong to k[gY, g^] by (SU4). Set U = {gi, g2}. Since 
03 is contained in k[U] by (SUl'), it follows that deg 03 < deg'^03. In view 
of (SU3'), we know that the assumptions of Lemma IX^ ii) hold for / = g2, 
g = gi and = 03. Therefore, there exists an odd number s > 3 such that 
{gTf ~ (^2"')' and 

(4.1) deg fs = deg 03 > (s - 2)6 + deg dg^ A dg2, 

(4.2) deg dg2 A dcf)^ > s6 + deg dgi A dg2, 

where 6 = (1/2) degg2. This proves (PI) and (P2). 

We show that g2 is expressed as in (Pll). By (SUl'), 02 = g2 — f2 belongs 
to klfs]. Hence, 02 = Yl^=o bifl for some bo, . . . ,bp G k with bp 7^ 0, where 
p G Z>o. By (SU2'), deg 02 < max{deg^2, deg /2} = deg (72 = 26. By (jH]), 
we get deg /3 > 6, since s > 3. Thus, we must have p < I and 02 = &1/3 + b^, 
for otherwise deg 02 = p deg/3 > > 25, a contradiction. Therefore, g2 is 
expressed as stated. 

We show (P3) and the first assertion of (P8) for {i,j) = (2,3), (3,2) by 
contradiction. Supposing that deg/2 7^ deg (72, we have deg/2 < deg 5^2 by 
(SU2'). Since g2 = f2 + bfs + d as shown above, it follows that g'^ = bf^ and 
6 7^ 0. Hence, belongs to k[g^,g'^], a contradiction to (SU4). Therefore, 
deg/2 = deg5'2, proving (P3). Next, we show that /^ 76 f^. Supposing 
that /7 ^ f^, we have deg/2 = deg/3. Hence, deg5f2 = deg/3 by (P3). 
Thus, g^ = + bf^. Since ^ f^,we get g^ ^ f^. This contradicts 
(SU4). Therefore, ^ f^. Now, suppose that belongs to k[f^]. Then, 
fT ~ ifTY some I > 2, since f^^^f^- Hence, deg/2 < deg/3. From 
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deg/s = degg2 = deg(/2 + 6/3 + d), we get 6 = 0, and = g^. Since 

fs ~ if^y, it follows that ^ {g^)\ a contradiction to (SU4). Therefore, 
does not belong to Suppose that belongs to k[f^]. Then, 

~ {f^'Y fo^ some / G N, where Z > 2 as above. This is impossible, 

because deg/2 = 25 by (P3) and deg/3 > 5 by (14 .11) . Therefore, does not 

belong to k[f^]. 

Since (72 — /2 is contained in k[f^ by (SUl'), it follows that (i/2 A (i/3 — 
dg2 Adfs = d{f2 — (72) A (i/3 = 0. Moreover, dfs = dg^ — dcp^. Hence, 

(4.3) df2 A df-s = dg2 A dfs = dg2 A dg^ - dg2 A dcps. 

By O, (SU6), (PI) and (03), we get 

deg dg2 A rf5f3 < deg g2 + deg 5(3 < deg gi + deg dgi A (i5f2 

= s5 + deg dgi A ^(72 < deg dg2 A (i03. 

Then, it follows from fl4.3p that degdf2 A df^ = degdg2 A dcj)^. Therefore, we 
obtain 

(4.4) deg df2 A dfs > s6 + deg dgi A rfc/2 

by 04.21) . This proves the last inequality of (P12). 

The following lemma is useful in proving (P4), (P9), (PIO) and (Pll). 

Lemma 4.1. Assume that deg/2 = 26 and {s — 2)5 < deg/3 ^ ^or some 
5 G F and an odd number s > 3. Then, the following assertions hold: 

(i) If deg^^ (f) < s5 for (f) G k[Si], then there exist a,c E k and ip G fc[/2] 
with degip < (s — 1)5 such that (p = af^ + cf^ + ip. If a ^ 0, then deg/3 < 
deg/2. 

(ii) Assume that deg fi > deg/2. If deg^^ < deg/2 for G k[S2], then 
there exist b,d E k such that (p = hf^ + d. 

(iii) Assume that deg/i < s5. If deg^^ (j) < deg fi for G ^[5*3], then 
there exist c' E k and ip' G k[f2] with degip' < min{(s — 1)5, deg'^^ 0} such 
that = c'/i +ip'. If deg^^ < deg fi, then c' = 0. 

(iv) If deg fs < deg/2, then s = 3. 

Proof. To show (i), write = jCijf2fi, where Cij G k for each 
z, j G Z>o. Since deg"^^ < s5 by assumption, deg/2/l < s5 if Cjj 7^ for 
i,j G Z>o. We verify that, if deg/2/l < s5, then z < (s — l)/2 and j = 0, 
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or i = and j = 1,2. This shows that can be expressed as in (i). It 
follows that deg/^/s > 2i6 + (s - 2)6 > s6 if i > 1. Hi > {s - l)/2, then 
2i > s, since s is an odd number. Hence, deg = 2i6 > s6. If j > 3, then 
deg/3 > j{s — 2)6 > s6, since s > 3. Thus, if deg /a/s < s6, then 
must be as stated above. Therefore, (p can be expressed as in (i). Assume 
that a 7^ 0. Then, deg/| < deg*^^ < s6. Since (s — 2)6 < deg/3, we get 
2(s — 2) < s. Thus, s < 4, and hence s = 3. Therefore, deg/3 < (-5/2)5 = 
{3/2)6 <26 = deg/2. This proves (i). 

We can prove (ii) and (iii), similarly. Actually, if deg/i > deg/2 and if 
deg /{/I < deg/2 for i,j G Z>o, then i = 0. Moreover, we have j < 1, since 
deg /I > 2(s — 2)6 > 26 = deg /2. Therefore, = 6/3 + d for some b,d & k in 
case (ii). To show (iii), assume that deg"^^ < deg/i for G A; [5*3]. Clearly, 
z = or (z,j) = (1,0) if degfifi < deg/i, while i = if degfJi < deg/i. 
Hence, = c'/i + ip' for some c' G k and ■0' G A;[/2] where c' = if deg'^^ < 
deg/i. We note that degip' < deg'^^ 0. Since deg'^^ < deg/i < s6 by 
assumption, it follows that degip' < s6. This implies that degip' < (s — 1)6, 
because s is an odd number, and degip' = deg/2 — 2^(5 with I G Z>o if ip' 7^ 0. 
Therefore, we obtain degip' < min{(s — 1)5, deg*^^ 0}. 

The assertion (iv) follows from (s — 2)6 < deg fs < deg /2 = 26. □ 

We show (P4) using Lemma l^lT i). Since deg/2 = deg (72 = 26 by (P3), 
and since (s — 2)6 < deg/3 < s5 by (14.11) and (SU4), it suffices to check 
that deg"^^ < s6. Supposing the contrary, we have deg0 < deg'^^ 0, since 
deg0 < deg (71 = s6 by the assumption of (P3). As shown above, does 
not belong to A;[/f] for (i,j) = (2, 3), (3, 2). Hence, deg0 > degdf2 A dfs 
by Lemma I3.3( i). Since deg df 2 A df^ > s6 by (14. 4p . we get deg0 > s6, a 
contradiction. Thus, deg'^^ < s6, and thereby proving (P4). 

We complete the proof of the former part of (Pll). Since 0i = (71 — 
/i belongs to k[Si] by (SUl'), and since deg0i < max{deg5fi, deg/i} = 
deg = s6 by (SU2'), we know by (P4) that gi = fi + (pi is expressed as in 
(Pll). If a 7^ 0, then deg/3 < deg/2 by the last assertion of Lemma l^lT i). 
Since deg /2 = deg5f2 and 92 = f2 + bfs + d, we get deg fs < deg /2 if 6 7^ 0. 
By Lemma I^TlT iv) . deg/3 < deg/2 implies s = 3. We have thus proved the 
former part of (Pll). 

We show that the conditions listed before Lemma [3.51 and the inequality 
deg dk[ A dk2 < degdk2 A dk^ hold ior ki = fi for i = 1, 2, 3 and k'^ = for 
i = 1,2. By the former part of (Pll), k[ and ki^ are expressed in terms of 
ki, k2 and k^ as required. Since deg (72 < deg (71 by (SU3'), we get (a). Since 
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deg^'i — deg(72 = — 2)S, (b) follows from fl4.1l) . By (P3), (c) is equivalent 
to degip < degk[, which follows from degip < (s — l)S < deggi. The rest 
of the conditions are due to fl4.4p . since df2 A df^ = dg2 A rf/s as mentioned. 
Therefore, we obtain the estimation of degdfi A df2 described in (P12) from 
Lemma I3.5( ii) . Owing to (13.41) , we have 

(4.5) deg dfi A = is- 2)5 + deg df^ A d/3, 

the second equality of (P12). The uniqueness of a, b and c claimed in (Pll) 
follows from Lemma [3.5( iii). This completes the proofs of (Pll) and (P12). 
Here, we remark that 

(4.6) deg dh A dfs > 2{s - 1)6 + deg dg^ A dg^ 

follows from (14.41) and (14. 5p . Since deg/i + deg/3 > degdfi A df^, we obtain 
that 

(4.7) deg /i > 2(s - 1)6 + deg dg^ A dg2 - deg /s. 

Now, we show (P5). By the assumption of (P5), we have deg/i < deggi. 
Hence, g'^ = (/i + 0i)^ = 4>^, and so deg0i = s6. Since g^ 7^ /s^ by 
(SU4), we get 07 ^ f^. By (Pll), we have 0i = a/| + c/3 + ip, in which 
degip < (s — 1)6. From this, it follows that a 7^ 0, for otherwise 07 = '^fs'^ 
a contradiction. Hence, s = 3 by (Pll). Moreover, 07 (/s^)^, and thus 
c/7 ~ ifr?- Therefore, deg/3 = (1/2) deggi = (3/2)5. The last inequality 
of (P5) follows from fHTD . 

We show (P6) and (P7) with the aid of (P5). If deggi = deg/i, then 
(P6) is clear, since deg (72 = deg/2 by (P3), and deg (73 < deg/3 by (SU5). 
Assume that deg/i < deggi. Then, 

5 3 
deg fi + deg f^>-6 + deg dgi A dg2 + -6 = A6 + deg dgi A dg2 

by (P5). On the other hand, since deg (72 = 25, and deggi = s6 = ?>6 by 
(P5), it follows from (SU6) that 

deg gi + deg g^. < deg gi + deg gi - deg g2 + deg dgi A dg2 = A6 + deg dgi A dg2. 

Therefore, degG < degF by (P3). This proves (P6). If deg/i = deggi, then 
deg/2 < deg/i by (SU3'), and deg/3 < deg/i by (SU4). If deg/i < deg^i, 
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then deg/i > (5/2)5 and deg/3 = (3/2)5 by (P5). Hence, deg/j < deg/i 
for i = 2,3. This proves the first two statements of (P7). The last statement 
of (P7) follows from the conditions that (5/2)5 < deg/i < degf^i = sS, 
deg/2 = 26 and (s - 2)5 < deg/3 < deg^fi. 

Let us complete the proof of (P8). First, we show that deg/j 7^ Idegfj 
holds for any / G N for (z,j) = (1,2), (2, 1), which proves that does not 
belong to klfj^]. In case deg/i = degt^i, we have 2deg/i = s deg/2 by 
(PI) and (P3). Since s > 3 is an odd number, the assertion is true. In case 
deg/i < deg^^i, we have (5/2)5 < deg/i < 35 by (P5). Since deg/2 = 25, 
the assertion is readily verified. Thus, does not belong to klfj'] for 
= (1, 2), (2, 1). Next, suppose to the contrary that belongs to k[f^]. 
Since deg/3 < deg/i by (P7), it follows that ^ f^. In view of (P5), 
we get deg/i = degt^i. Hence, g'l = fi' + cf^. Consequently, we obtain 

~ gi', a contradiction to (SU4). Therefore, does not belong to k[f^]. 
Since the cases = (2, 3), (3, 2) are done, this completes the proof of the 
former part of (P8). For the latter part, assume that /^ belongs to k[f^]. 
Then, ^ {fs^Y for some / G N. Since does not belong to klf^], it 
follows that I > 2. Then, we must have s = 3 and 1 = 2. In fact, if s > 5 or 
/ > 3, then s < /(s — 2), and so 

deg/i < deg^ii = s5 < l{s - 2)5 < / deg/3, 

which contradicts /f ^ UlY ■ Thus, ^ {f^f. If deg/3 7^ (3/2)5, then 
deg/i = deggi by (P5), and hence 

1 1 13 

deg /s = 2 deg /i = 2 gi = ^s5 = -5, 

a contradiction. Therefore, deg/3 = (3/2)5. This completes the proof of 
(P8). 

We show (P9) using Lemma HTlT ii). Since deg/2 < deg/i by (P7), we 
verify that, if deg0 < deg /2 for G ^[5*2], then deg'^^ < deg /2. Supposing 
the contrary, we get deg0 < deg'^^ 0. By Lemma IH^ i). there exist p, g G N 
with gcd(p, q) = l such that {f^)P ^ {f^^ and 

25 = deg /2 > deg > g deg /i + deg dfi A rf/3 - deg /i - deg /g 
(4.8) > (g - 1) deg /i - deg h + 2{s - 1)5 + deg dg^ A dg2, 

where the last inequality is due to (14. 6p . Since does not belong to k[f^] 
by (P8), we have p > 2. If deg/i < deggi, then s = 3, deg/i > (5/2)5 and 
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deg/s = (3/2)5 by (P5), and hence the right-hand side of fl4.8l) is greater 
than 

5 3 5 
(g - l)-5 - -5 + A6 + degdgi A dg2 > -q6 > 26, 

a contradiction. Thus, deg/i = deggi = s6. Then, the right-hand side of 
(SSD is at least 

{q - l)s6 - + 2(s - 1)6 + degdgi A dg2 > j{p - 1)6 + {s - 2)6, 

which is less than 26 by (14. 8p . Hence, s = 3 and {3q/p){p — 1) < 1. Since 
p > 2, it follows that 3 < 3g < 1 + — 1) < 2, a contradiction. Therefore, 
we conclude that deg'^^ < deg/2, and thereby proving (P9). 

To show (PIO), assume that k[Ss] 7^ k[gi, g2], and take G klS^] such that 
deg0 < deg fi. By virtue of Lemma [4.1( 111). it suffices to check that deg0 = 
deg'^^ (f). Supposing the contrary, we get deg(j) < deg"^^ (f). By (P8), does 
not belong to k[fj] for {i,j) = (1,2), (2,1). Hence, deg0 > degrf/i A df2 
by Lemma [3l3] (i). Since klS^] 7^ k[gi,g2], we must have (a, 6, c) 7^ (0,0,0). 
Hence, deg dfi A df2 > deg df2 A d/s > s6 by (P12). Thus, deg > s6. This is 
a contradiction, because deg0 < deg/i and deg/i < deg (71 = s6. Therefore, 
deg0 = deg'^^ 0, and thereby (PIO) is proved. 

We have thus proved the following theorem. 

Theorem 4.2. If {F, G) satisfies the quasi Shestakov-Umirbaev condition for 
F,GeT, then (P1)-(P12) hold for F and G. 

The following proposition is a consequence of Theorem 14.21 

Proposition 4.3. (i) If{F,G) satisfies the quasi Shestakov-Umirbaev condi- 
tion for F,G E T, then there exist Ei G Si for i = 1,2 with deg GoEi = deg G 
such that {F, G o Ei o E2) satisfies the Shestakov-Umirbaev condition. 

(ii) For F G T, it follows that F admits a Shestakov-Umirbaev reduction 
if and only if F admits a quasi Shestakov-Umirbaev reduction. 

Proof, (i) Assume that gi and g2 are expressed as in (Pll). Take \1' G 
k[y] such that \E'(/2) = ip, and define Ei G Si for i = 1,2 by Ei{yi) = 
yi - ^(2/2 - d) and £"2(1/2) =y2-d. Then, (Ei o E2){yi) = Ei{yi) for i = l,2. 
Set G' = Go Eio E2 and g[ = G\yi) for each i. We show that (F, G") 
satisfies (SU1)-(SU6). By definition, g'2 = 92 — d = f2 + bf^. If 6 = 0, then 
^{g2-d) = ^'(/a) = ^Ij. Hence, g[ = gi-^{g2-d) = fi + afl + cf^. Assume 
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that b ^ 0. Then, s = 3 by (Pll). Hence, degip < (s — 1)S = 2S. Since ijj 
belongs to k[f2] and since deg/2 = 26 by (P3), we may write ip = e/2 + e', 
where e, e' e k. Then, \1/ = ey2 + e', and so 

(4.9) g[ = gi- (e((?2 -d)+ e') = A + af^ + (c - be)fs. 

Thus, g[ and g2 are expressed as in (SUl). From the construction of g[ 
and g2, it follows that k[g[,g2] = k[gi, (72]. Since (F, G) satisfies (SUl') by as- 
sumption, g':^ — fs = gs — fs belongs to k[gi,g2], and hence belongs to k[g[,g2]. 
Therefore, {F,G') satisfies (SUl). We remark that {F,G) satisfies (SU2) and 
(SU3) on account of (P3), (SU2'), and (PI), and satisfies (SU4)-(SU6) by 
the definition of the quasi Shestakov-Umirbaev condition. From this, we can 
easily conclude that (F, G') satisfies (SU2)-(SU6) on the assumption that 
dg[ A dg2 = dgi A dg2 and {g'-)^ = g'^ ior i = 1,2. So, we verify these 
equalities. Since g2 = g2 — d, we have ((72)^ = g7 dg2 = dg2- Since 
dg[ = dgi — ^^^\g2 — d)dg2, we get dg[ A dg2 = dgi A dg2. If 6 = 0, then 
g'l = gi — i'- Since deg-^ < (s — 1)6 < s6 = deggi, we have {g'l)"" = g^ ■ 
If M 0, then deg/3 < deg/2 by (Pll), and so deg/3 < deg^^i by (SU3') 
and (P3). Hence, (c/J)^ = [gi - ^ - foe/g)^ = g^ . Thus, it holds that 
dg[ A dg'2 = dgi A dg2 and {g'j)"^ = g^ for i = 1,2. Thereby, (F, G") satisfies 
(SU2)-(SU6). Therefore, {F,G') satisfies the Shestakov-Umirbaev condition. 
Since G o Ei = {g'i,g2,g3) and degt^^ = degf^i, we have degG o Ei = degG. 

(ii) It is clear that F admits a quasi Shestakov-Umirbaev reduction if F 
admits a Shestakov-Umirbaev reduction. The converse follows from (i). □ 

The following remark is readily verified. If {F, G) satisfies (SU2'), (SU3'), 
(SU4), (SU5) and (SU6), then so does iF',G'). Here, F' = (/^/sJa) is an 
element of T such that deg f- < deg fi for i = 1,2 and (f^)'^ ~ fT^^ some 
h e k[g^,g^], and G' = {cigi, C2g2, c^gs), where Ci, 02,03 e k\{0}. Note that 
F' := F o E satisfies this condition for E & Si such that degF o E < degF 
if i G {1,2}, and (F o F)(?/3)^ ^ + h for some h e k[gY,g2] Hi = S. 
Moreover, (F', G') satisfies (SUl') if the following conditions hold: 

(i) cigi - /{ belongs to k[f2, fs] if z = 1 and C2 = C3 = 1; 

(ii) cigi-fi and 025-2-/2 respectively belong to k[f2, fs] and klfs] if z = 2 
and C3 = 1; 

(iii) Cigi - /i, 025-2 - /2 and 03^3 - /g respectively belong to k[f2, /g], k[f!^] 
and k[gi, 52] if z = 3. 

To end this section, we prove a proposition which will be used in the proof 
of Theorem 12.11 We note that the case (ii) does not arise if rank w = n, since 
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deg fj = deg/3 implies fj' if rankw = n, while fj^ ^ for j — 1,2 

by (P8). 

Proposition 4.4. Assume that {F, G) satisfies the quasi Shestakov-Umirbaev 
condition. If degF o E < degF for E G £i, then the following assertions 
hold for F' := Fo E, where i E {1, 2, 3}. 

(i) Ifi = l ori = 2, or if i = 3, /c[/i,/2] 7^ k[gi,g2] and deg/,- 7^ deg/3 
for j — 1,2, then {F',G) satisfies the quasi Shestakov-Umirbaev condition. 

(ii) If i ^ 3, k[fi,f2] 7^ k[gi,g2\ and deg/,- = deg/3 for some j e 
{1,2}, then there exists u E k \ {0} such that {F',G') or {F'^,G") satis- 
fies the quasi Shestakov-Umirbaev condition. Here, G' = {g'l^ g^^ug^) and 
G" = (g'l, 92: -uga) with g'j = u'^g^ and g[ = gi for I G {1,2} \ {j}, and 
T = (j,3). 

Proof. Set // = F'{yi) and (t)^ = f[ - fi. Then, deg// < deg/i, since 
degF' < degF by assumption. Hence, deg0j < max{deg //, deg /j} < 
deg fi- We note that (pi belongs to k[Si]. Besides, gi — fi, g2 — /2 and 
5-3 - /s belong to A;[/2,/3], [/s] and ^[5-1, 5-2] by (SUl'), respectively, since 
(F, G) satisfies the quasi Shestakov-Umirbaev condition. 

(i) First, assume that i E {1, 2}, or i = 3 and 03 is contained in k. Since 
degF' < degF, we know by the remark above that {F',G) satisfies (SU2'), 
(SU3'), (SU4), (SU5) and (SU6) if i E {1,2}. If i = 3, then (/^)^ = f^, 
since f^ — fs — 4>z belongs to k by assumption. Hence, (F', G) satisfies the 
five conditions similarly. We check that {F',G) satisfies (SUl'). If i = 1, 
then gi — f[ = {gi — /i) — 0i belongs to k[Si], since so do gi — fi and (pi. 
If i = 2, then 02 belongs to klfs] by (P9), because 02 is an element of k[S2\ 
such that deg 02 < deg/2. Hence, k[f^,f3] = A;[/2,/3], to which g-i - fi 
belongs. Moreover, g2 — f2 = {92 — f2) — 02 belongs to k[f^, since so docs 
92 — f2- If « = 3, then 03 is contained in k. Hence, gi — fi and g2 — f2 
belong to A;[/2,/3] = k[f2, fs] and k[f!^] = klfs], respectively. Moreover, 
93- f3 = {93 - /s) - 03 belongs to k[gi,g2\, since so does g^ - fs. Thus, 
(F', G) satisfies (SUl') in each case. Therefore, (F', G) satisfies the quasi 
Shestakov-Umirbaev condition. 

Next, assume that i = 3 and 03 is not contained in k. We show that 
(/s)^ = f^ + a{g^y for some a E k and p G N, which implies that {G', F) 
satisfies (SU2'), (SU3'), (SU4), (SU5) and (SU6) by the remark. Since f!^ = 
/s + 03, deg 03 < deg/3, and f^ does not belong to k[g^] by (SU4), it 
suffices to check that 0^ ^ {9^Y foi' some p G N. We establish that 03 
belongs to k[f2\, and /^ — g'^. Since deg/i ^ deg/3 by assumption, we have 
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deg/s < deg/i by (P7). Hence, deg03 < deg/i. Since k[f 1J2] k[9i,92] 
by assumption, it follows from (PIO) that 03 belongs to k[f2]. Since 03 is 
not contained in k, we get deg/2 < deg03. Hence, deg/2 < deg/3. Since 
deg/2 7^ deg/3 by assumption, we get deg/2 < deg/3. By (Pll), it follows 
that 6 = 0, where we write 92 = f2 + bfs + d. Hence, (72 = /2 + d, and so 
97 = /2^- Thus, we have proved that (/s)^ = /s^ + C({92^y for some a E k 
and p G N, and thereby proved that (G", F) satisfies the five conditions. As 
for (SUl'), 92 — f2 = d clearly belongs to k[f^]. Since 03 is contained in fc[/2], 
we know that gi - fi and 93-/3 = (93 - /a) - 03 belong to k[f2, /g] = fc[/2, /a] 
and k[gi,g2] = k[gi, g2, f2], respectively. Thus, {F',G) satisfies (SUl'), and 
therefore satisfies the quasi Shestakov-Umirbaev condition. 

(ii) By (P7), deg/2 < deg/i = deg/3 if 3 = 1, and deg/3 = deg/2 < 
deg/i if j = 2. In view of (P5), deg/i = degf^i in either case. Furthermore, 
in case j = 1, we can write gi = fi + cfs + ip and g2 = f2 + d hj (Pll), 
since a = 6 = if deg/2 < deg/3. We claim that gj = fj + af^ + and 
03 = [3fj + Tp"^ for some G fc, and G /c[/2] for p = 1,2 such that 
deg ijjP < deg/i if j = 1, and deg-^^ < if j = 2. In fact, gi has such an 
expression if j = 1 as mentioned, since deg'0 < (s — 1)6 < s6 = degf^i = 
deg/i. If j = 1, then deg03 < deg/3 = deg/i. Hence, it follows from (PIO) 
that 03 is expressed as claimed. If j = 2, then deg03 < deg/3 < deg/i, and 
so 03 belongs to k[f2] by (PIO). Since deg/2 = deg/3 and deg03 < deg/3, 
we have 03 = Pf2 + "0^ for some /?,'0^ G k. The expression of g2 is due 
to (Pll). Therefore, gj and 03 have expressions as claimed. Observe that 
degipP < deg/j for p = 1,2. Moreover, degfj = deg/3, while fJ' ^ by 
(P8). Thus, we have 
(4.10) 

97 = fT + o^fT^ UT = (/s + hr = f3 + PfT = (1 - ^f^)f3 + P97- 

First, assume that ajS 7^ 1. We show that {F',G') satisfies the quasi 
Shestakov-Umirbaev condition for u = 1 — a(3. From the second equality of 
f l4A0|) . we get [f'^Y ~ f7 + u-^P9j- Hence, {F\G') satisfies (SU2'), (SU3'), 
(SU4), (SU5) and (SU6) as remarked. We check (SUl'). If 3 = 1, then 
92 = 92, and g'^- f2 = g2- f2 = d belongs to fc[/^] . If j = 2, then /g - /3 = 03 
is contained in k[f2] by (PIO) as mentioned. Hence, k[f2, f^] = k[f2, fs], to 
which g'l — fi = gi — fi belongs. A direct forward computation shows that 

9j - fj = ^9, - /, = + «/3 + - = r^^"^3 + " 

ug^ - /s = (1 - a(3)g3 - (/s + /5/, + ^') = (1 - «/5)(^?3 - /s) - (^g, + /^V-' - 
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By the first expression, g'- — fj belongs to k[f2, /s] if j = 1, and to k[f'^ if 
i = 2, since and ip^ belong to k[f2] if j = 1, and to A; if j = 2. We show 
that ugs - /g belongs to k[gi,g2]. Since gs - /s and gj belong to k[gi,g2], it 
suffices to check that and ip^ belong to k[gi,g2]. This is obvious if j = 2. 
If j = 1, then 5'2 = /2 + c^- Hence, k[g2] = k[f2], to which and ?/^^ belong. 
Thus, ugs — /g belongs to k[gi,g2]. This proves that (F', G') satisfies (SUl'), 
Therefore, {F', G') satisfies the quasi Shestakov-Umirbaev condition. 

Next, assume that a(3 = 1. We show that {F!^,G") satisfies the quasi 
Shestakov-Umirbaev condition for u = a. Write = {hi, h2, h^). Then, 
deg hj = deg f!^ < de g /g = deg fj and deg hi = deg f] for / G {1, 2} \ {j}. By 
the first equality of (14.101) . we get hJ = fj' = —af^ + gj, since = a. 
Hence, {F^,G") satisfies (SU2'), (SU3'), (SU4), (SU5) and (SU6) by the 
remark. We check (SUl'). As in case of aj3 ^ 1 above, g'^ — h2 = g2 — f2 = d 
belongs to /cf/ia] if j = 1, and g" — hi = gi — fi belongs to k[h2, h-s] = 
^[/s' h] — ^[hy /s] if J = 2. A direct forward computation shows that 

9- - h, = -g, -il = -if, + ah + - (/3 + Pf, + = - ^\ 
a a a 

-ugs -h = -ags - fj = -a{g^ - /a) - a/3 - fj = -a{g3 - /s) - gj + ijj^. 

By the first expression, g" — hj belongs to k[h2, h^ = k[f2, fi] if j = 1, and 
to klh^] if j = 2. As in case of a/5 7^ 1 above, —ug^, — h^ belongs to k[gi,g2] 
by the second expression. Thus, {F',G) satisfies (SUl'). Therefore, {F',G) 
satisfies the quasi Shestakov-Umirbaev condition. □ 

5 Analysis of reductions 

In this section, we prove some technical propositions which will be needed in 
the proof of Theorem 12. 1[ First, we show a useful lemma. 

Lemma 5.1. Assume that {F„,G) satisfies the quasi Shestakov-Umirbaev 
condition for some a G 63. Then, the following assertions hold: 

(i) If deg fi < deg/i fori = 2,3, then a{l) = 1. 

(ii) If{Fu,G) satisfies the Shestakov-Umirbaev condition, and if a{l) = 1 
and deg df I A df2 < deg/i, then a = id and (/i, f2) = {gi,g2)- 

(iii) If deg f 3 < deg/2 < deg/i and 2deg/i < 3deg/2, then either 
3 deg /2 = 4 deg fs, or 2 deg fi = s deg /a for some odd number s > 3. 

(iv) If deg df 2 Adf 2, < degdfiAdf^ < deg dfi/\df 2, then one of the following 
holds: 
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(1) (7 = id and 2dcg(yfi = 3deg/2. 

(2) a — (1, 2, 3) and 2 deg f2 — s deg /s /or some odd number s > 3. 

Proof, (i) By (P7), we have deg fa{i) < degfa(i) for i ^ 2,3. Hence, 
cr(l) = 1 if deg /, < deg /i for z = 2, 3. 

(ii) Since cr(l) = 1 by assumption, we have 

deg/i = deg < deggi ^ s5 < degd/^(2)Ad/a(3) < deg Ad^(3) = degd/iAd/^(3) 

by (SU2') and the last two conditions of (P12). Since degdfi A df2 < deg/i 
by assumption, we get cr(3) ^ 2. Hence, a{3) — 3, and so cr = id. Because 
(F, G) — (Fg., G) satisfies the Shestakov-Umirbaev condition by assumption, 
we may write gi and g2 as in (SUl). It follows from the inequality above 
that the w-degrees of dfi A df^ and df2 A df^ are greater than deg/i, and 
hence greater than degd/i A df2. This implies that a = b = c = Ohj the first 
equality of (P12). Therefore, we obtain (/i,/2) = {gi,g2)- 

(iii) Since deg fi < deg/i for i = 2, 3 by assumption, we have a{l) — 1 
by (i). Hence, o" = id or o" = (2,3). First, assume that a = id. Then, 
dcg/2 = deg5'2 = 25 by (P3). Since 2deg/i < 3deg/2 by assumption, we 
have deg/i < (3/2) deg /2 = 36 < s6 = deg^fi. Hence, deg /a = (3/2)5 by 
(P5). Therefore, we obtain 3deg/2 ~ 65 — 4 deg /a. Next, assume that 
a = (2,3). Then, 

3 

-6 <26 = deg/^(2) = deg /a < deg/2 = deg/<,(a). 

Hence, deg/i = deg^fi in view of (P5). By (PI), we have 2deg5fi = sdeg5i2 
for some odd number s > 3. By (P3), deg 5^2 = deg/o.(2) = deg /a. Therefore, 
2deg/i = sdeg/3. 

(iv) Set 7j = degdfp A dfg for each i, where p, g G N \ {i} with 1 < p < 
q < 3. By the first equality of (P12), we know that four possibilities exist 
for 7o.(a) = deg (i/o-(i) A (i/o-(2) • Since 71 < 72 < 73 by assumption, we haves 
7o-(3) 7^ la{i) for i = 1, 2. Hence, the second and the third cases do not arise. 
Accordingly, 70.(3) must be either deg /o-(3) +7o-(i) or degdgiAdg2, where a 7^ 
OT a = b = c = 0, respectively. In the former case, 7a-(2) = {s — 2)6 + 7o-(i) < 
deg/o-(3) + 7o-(i) = 7o-(3) by the second equality of (P12) and (P2). Hence, 
7a(i) < 7o-(2) < 1(7(3)- Thus, we get a — id. Since a 7^ 0, we have s = 3 by 
(Pll). Therefore, 2deg^i = 3 deg ^2 = 3 deg/2 by (PI) and (P3). In the 
latter case, 7ct(3) = deg dgi A dg2 < 7(j{i) < 7o-(2) by the last two conditions of 
(P12). Hence, we get a — (1, 2, 3). Since a = 0, we have deg/2 — ^^sfaii) — 
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deg^'i in view of (P5). By (P3), deg/3 = deg/^(2) = deg5f2. Therefore, 
2 deg f2 = s deg /s for some odd number s > 3 by (PI). □ 

From Lemma [5.1( i) and (ii), we get the following proposition. 

Proposition 5.2. Assume that 

(5. 1) deg fi < deg fi (i = 2, 3) and deg dfi A < deg /i . 

If {Fcr,G) satisfies the Shestakov-Umirbaev condition for some a G 63 and 
G & T, then there exists E & S3 such that F o E = G . 

Proof. Since deg fi < deg /i for i = 2,3, we have cr(l) = 1 by Lemma [STTT i). 
Since degrf/i A df2 < deg/i, we get a = id and (/i,/2) = (91,92) by 
Lemma [5.1( ii). Then, (SUl) implies that G = F o E for some E & Ss- □ 

In the rest of this section, we assume that f^ does not belong to k[f^], 
and 

(5.2) deg /i = sS, deg /2 = 26, [s - 2)6 < deg f, < s6 

for some odd number s > 3 and 5 G P. Under the assumption, f^ does not 
belong to k[f^], because f^ ^ f^ and deg /a = 26 < 2{s - 2)6 < deg/|. 
Furthermore, belongs to k[f^] if and only if f^ ^ (/a^)^? i^i which case 
s = 3. In fact, if f^ belongs to k[f^], then ^ if^Y some / G N. Since 
deg /a < deg/i by assumption, l>2. If Z > 3 or s > 5, then deg/i = s6 < 
l{s - 2)6 < / deg/3, a contradiction. Thus, / = 2 and s = 3. If f^ ^ (f^)"^, 
then clearly belongs to k[f^]. 

Under the assumption above, the following two propositions hold. 

Proposition 5.3. Assume that 

(5.3) deg rf/i A df2 < deg /s - (s - 2)6 + e, 

where e := degrf/i A d/2 A d/3 > 0. If f^ belongs to ^[^2]^, then f^ ^ (f^)^. 

Proof. By assumption, there exists 02 G k[S2] such that 0^ = f^. As 
mentioned after (15.21) . f^ does not belong to k[f^]. Since deg/2 < deg/i by 
(15.21) . f^ does not belong to k[f^, f^] \ k[f^]. Thus, f^ does not belong to 
k[f^, f^], and hence neither does Therefore, we have deg 02 < deg"^^ 02- 
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By Lemma IXW ii). there exist p, g G N with gcd(p, q) = I such that {f^Y ~ 
if^)' and 

26 = deg /2 > deg(/2 - ^2) > P deg /i + e - deg rf/i A df2 - deg /g 

> p deg /i - (deg /s - (s - 2)5) - deg /s 



Here, we use fl5.3p for the last inequahty, and deg/3 = {p/q)degfi and 
deg/i = s6 for the last equality. Now, suppose to the contrary that ^ 
{f^Y- Then, the assumptions of Lemma [3.3( ii) hold for f = fs and g = fi. 
In fact, does not belong to k[f^] if ^ (/7)^ as remarked after fl5.2p . 
By fl5.2p . it follows that deg/3 < deg/i and deg 02 = deg/2 < deg/i. Thus, 
we may conclude by Lemma [3.3( ii) that p = 2, and g > 3 is an odd number. 
Consequently, the right-hand side of (15.40 is at least (3(2 + 1 — 2-2/3) —2)5 = 
36, a contradiction. Therefore, we must have ~ (/a^)^ if fT belongs to 



The following proposition forms the core of the proof of Theorem 12.11 
Proposition 5.4. Assume that 



If there exists (pi G k[Si\ such that deg/{ < deg/i, then either ^ ifTY' 
or {f^Y ~ {fzY '^^^ ^(^^^ ''^ot admit a Shestakov-Umirbaev reduction, 
where f[ = fi + 0i and F' = {f[, /2, /s). Assume further that {f[)^ does not 
belong to Then, the following assertions hold: 



(1) f^ does not belong to /c[S',']'^ fori = 2, 3, where = {f[, /a, /3}\{/i}- 



Hence, F' does not admit an elementary reduction. 

(2) If f^ ~ if 3')'^ (^f^d {F^,G) satisfies the quasi Shestakov-Umirbaev 
condition for some a G 63 and G E T, then cr = id and {F, G) satisfies the 
quasi Shestakov-Umirbaev condition. 

Proof. To begin with, we show that deg^i < deg"^^ 0i if ^ (/7)^- 
Since 0i is an element of fefS*!], we check that 0^ does not belong to k[f^, f^]. 
By the assumption that deg(/i + 0i) < deg/i, we have 07 ~ /f- Since 
deg/i = (s/2) deg/2 for an odd number s by (15.21) . f^ does not belong to 



(5.4) 




k[S2] 



□ 



(5.5) 



deg dfi A rf/2 < deg /s - (s - 2)6 + min{5, e}. 
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k[f^]. Since /j^ 76 (/J^)^ by assumption, does not belong to k[f^] as 
mentioned after (I5.2p . By (15. 2p . it follows that 

deg f, = 26+{s- 2)6 < deg h + deg U 

Hence, does not belong to k[f^, f^] \ {k[f^] U k[f^]). Thus, /f' does not 
belong to k[f^, f^], and hence neither does (jyj. Therefore, deg 0i < deg"^^ 0i 

if /r 7^ ifs?- 

First, we show that (/^)^ ~ ifs')^ ^ind F' does not admit a Shestakov- 
Umirbaev reduction in the case where deg0i < deg"^^ 0i. Then, we obtain 
the first part of the proposition as a consequence, since deg0i < deg"^^ 0i if 
IT 7^ if^y shown above. By Lemma [3.2( ii). there exist p, g G N with 
gcd(p, q) = 1 such that {f^)P ^ {f^y and 

s5 = deg /i > deg(/i + 0i) > g deg /2 + e - deg dfi A cZ/a - deg /g 

> g deg /2 - (deg /s - (s - 2)5) - deg /g 

(5.6) =(g(2-l)+.-2)5, 

where we use (15. 5p for the last inequality, and deg/3 = {<l/p)degf2 and 
deg/2 = 26 for the last equality. Recall that we are assuming that 
does not belong to k[f^], while /^ does not belong to k[f^] as mentioned 
after (15. 2p . Hence, p > 2 and q > 2. We show that p = 3 and g = 2 by 
contradiction. Supposing that p = 2, we have deg/3 = (q'/2) deg/2 = Q^- 
Hence, (s — 2)6 < q6 < s6 by (15.20 . and so g = s — 1. Since p = 2 and s 
is an odd number, we get gcd(p, g) = 2, a contradiction. If p > 4, then the 
right-hand side of (15.60 would be at least (g + s — 2)6 > s6, since g > 2. 
This is a contradiction. Thus, we get p = 3. If g > 3, then the right- 
hand side of (15. 6p would be at least s6, a contradiction. Hence, we have 
g = 2. Therefore, we obtain (/^)^ ~ {f^Y- From this, we know that 
deg/3 = (2/3) deg/2 = (4/3)5. Since deg/3 > {s - 2)6 by (O, it follows 
that s = 3. Consequently, the right-hand side of (15. 6p is equal to (7/3)5. 
Thus, we get 

(5.7) deg /3 = ^5 < deg /a = 25 < ^5 < deg f[ < 35. 

It follows that 2deg/{ < 65 = 3 deg/2. Then, by Lemma l5.1( iii). we can 
conclude that F' does not admit a quasi Shestakov-Umirbaev reduction, since 

16 14 20 

3deg/2 = Q6^-6 = 4deg/3, 3deg/3 = 45 < y5 < 2deg/i < 65 < y5 = 5deg/3. 
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Therefore, F' does not admit a Shestakov-Umirbaev reduction. 

In this situation, assume further that (/{)^ does not belong to fc[5'i]'*^. 
We show that does not belong to k[S'j\ for i = 2, 3 by contradiction. 
Suppose that there exists 0j G k[S'^ such that (pj' = for some i G {2,3}. 
Then, the conditions (i)-(iv) after Lemma [3^3] are fulfilled for f = fj, g = f[, 
h = fi and = (pi, where j G {2,3} \ {i}. Actually, f[ = fi + 4>i, f2 and 
/s are algebraically independent over k, since so are /i, /2 and /s, and (pi 
is an element of k[Si]. Moreover, deg// < deg/( for / = 2, 3 by (15.71) . and 

does not belong to klfj'] by assumption, since is (2,3) or (3,2). 

By assumption, {f[)^ does not belong to fc[S'i]^, and hence does not belong 
to k[fj^]. By the choice of (pi, we have deg(/j — (pi) < deg/j. Thus, (i)- 
(iv) are satisfied. By Lemma I3.3( ii) and the remark following it, we may 
conclude that ((/O^)^ ~ ifj^Y for some odd number q>3. Hence, deg f[ = 
(g/2) deg fj is equal to {2q/3)S if j = 3, and q6 if j = 2. Since no odd number 
g > 3 satisfies 7/3 < 2q/3 < 3 or 7/3 < g < 3, we get a contradiction by (15. 7p . 
Therefore, does not belong to ^[5'^']"^ for i = 2,3. Since (/()^ does not 
belong to fefS*!]^, it follows that F' does not admit an elementary reduction. 
This proves (1) in the case where deg0i < deg*^^ 0i. The assumption of (2) 
does not hold in this situation, since deg/i = 36 ^ (8/3)'5 = deg/| by (15. 7p . 

Next, we show (1) and (2) in the case where deg0i = deg'^^ (pi and (/()^ 
does not belong to fefS*!]"^. By the remark in the first paragraph, we know 
that /f ^ {f^y if deg 01 = deg^^ (pi. As mentioned after ^ {f^f 

implies s = 3. Hence, deg/i = s6 = 36, and so deg/3 = (1/2) deg /i = 
{3/2)6. Since deg*^^ 0i = deg0i and deg 01 = deg/i, we have deg'^^ 0i = 
36. By Lemma I4.1( i). we may write (pi = af^ + c/3 + ip, where a,c & k 
and ip G k[f2] with degip < (3 — 1)6 = 26. Since deg/2 = 26, we get 
■0 = e/2 + e' for some e,e' G k. Note that a 7^ 0, for otherwise deg0i < 
max{deg /a, degV'} < deg/i, a contradiction. We claim that the conditions 
(a)-(d) before Lemma 13.51 hold for ki = fi for i = 1, 2, 3 and k'^ = ki for 
i = 1,2. In fact, (a)-(c) follow from deg/ci = degk[ = 36, degfc2 = degA;2 = 
26 and degk^ = {3/2)6. The left-hand side of (d) is less than 36, since 
degdfi A (i/2 < deg/3 = {3/2)6 by (15. 5p with s = 3. Because the right- 
hand side of (d) is greater than degki = 36, we know that (d) holds true. 
Therefore, by (13. 4p . we obtain 

(5.8) deg dfi A dfs = deg fi - deg /a + deg df2 A dfs = 6 + deg d/a A d/a. 

Hence, deg (i/2 A df^ < deg dfi A df^. Since d(pi A dfs = dip A df^ = erf/a A df^, 
we have df[ A df^ = dfi A df^ + edf2 A df^. Thus, deg df[ A df^ = deg dfi A df^. 
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and so 



(5.9) deg df[ Adf, = 6 + deg dh A df, 

by (15. 8p . For the same reason as above, the conditions (a)-(d) before Lemma IXBl 
hold for ki = f[, ki = fi for i = 2, 3, k'-^ = fi = ki — ak^ — ck^ — ip and fcg = ^2, 
for ki is not involved in the conditions. Since a 7^ and deg dfiAdf2 < deg /s, 
we know by Lemma [3.5( i) that 

3 

(5.10) deg df[ A df2 = deg /s + deg df^ A d/s = 2^ + A 

Set ^ = fi + ay'^ + cy + e/2 + e'. Then, deg{^ $ = deg /i, while deg ^(/s) = 
deg/( < deg/i. Since = 2ay + c and a 7^ 0, we have deg:^ = 
deg/3 = deg<l>(^)(/3). Hence, m^($) = 1. By Theorem [XH it follows that 

deg f[ = deg $(/3) > deg^' $ + ($) (e - deg dfi A rf/a - deg /3) 

(5.11) = deg /i + e - deg c//i A C//2 - deg /g 

>deg/i-2deg/3 + (s-2)5 = 5, 

where the last inequality is due to (15. 5p . With the aid of (15.111) , we show the 
following: 

(i) ifT ^ k[f-, (ii) ^ k[if[r, f-]. (iii) ^ k[{f[r, /-]. 

Since ^[/J^,/-}^] is contained in A;[5'i]'*^, (i) follows from the assumption that 
(/{)^ does not belong to In particular, 56 (/{)^. By fl5TT]l . 

deg/2 = 25 < deg(/{)^. Hence, /J^ does not belong to A;[(/{)'*^]. Since 
deg/3 = (3/2)5 < deg/2 < 35 = deg/|, it follows that /^^ does not belong 
to k[f^]. By (EUD, deg /2 < 5+(3/2)5 < deg /{/s, and so does not belong 
to k[{f[r, f^] \ ik[{f[r]Uk[f^]). Thus, /7 does not belong to k[{f[r, f^], 
proving (ii). It follows that ^ (/^^ by (i), and deg/3 < 25 < deg(/0^ 
by (15.111) . Hence, does not belong to k[{f[)'^]. Since deg/3 < deg/2, we 
get that /3^ does not belong to A;[(/()^, /2^] \ kUfi)"^]. This proves (iii). 

Now, we show that does not belong to /^[S'g]"^ by contradiction. Sup- 
posing the contrary, there exists 02 ^ ^[82] such that 0^ = f^. Then, 
0^ does not belong to kKf^)"",/^] by (ii). Hence, deg 02 < deg'^^ 0^. By 
Lemma [3.2( i). there exist p, g G N with gcd(p, g) = 1 for which {{f[)^)'^ ~ 
ifrr and 

'^^ " /2 = deg 02 > pq-f + deg df[ A d/3 - m - q-f 

= pg7 + 5 + deg C//2 A c?/3 - ^7 - 57, 



30 



where 7 e F such that deg f[ = p7 and deg = q^y, and the last equahty is 
due to fl5.9l) . From fl5.12p . it follows that {pq — p — g)7 < S. Since deg/( > 5 
by (15. lip , and since deg/3 = (3/2)5 > 6, we have 6 < minjdeg /(, deg /s} = 
min{p, g}7. Hence, pq — p — q < min{p, g}. By (iii) and (i), and (/()^ 
do not belong to k[{f[)'"] and k[f^], respectively. As gcd(p, g) = 1, we get 
2<p<qoT2<q<p. It follows from the claim before Lemma 13.31 
that ip,q) = (2,3) or (p, g) = (3,2). If {p,q) = (2,3), then 36 < 3deg/{ = 
2 deg /a = 36 by (15. lip , a contradiction. Thus, (p, q) = (3, 2). Then, deg f[ = 
(3/2) deg/3 = (9/4)5 and 7 = (1/2) deg/3 = (3/4)<5, and so 

(5.13) degc//2 AC//3 < 26~pq-f-6+pj + q-f = 25 - 67 - 5 + 37 + 27 = ^5 

by fl532|) . By Lemma Qii) and fl513|l . we get 

deg(/2 - > 3deg/3 + e - degrf/2 A df, - deg f[ >^6-^6-^6 = 26. 

However, since 0^ = f^, we have deg(/2— ^2) < deg /2 = 25, a contradiction. 
Therefore, does not belong to ^[5*2]'^. 

Similarly, suppose to the contrary that there exists (ps G k[S'^] such that 
(p^ ~ fs'- Then, (pj does not belong to k[{f[)^, /J^] by (iii). Hence, degcf)^ < 
deg^3 By (i) and (ii), {f[)^ and do not belong to k[f^] and k[{f[)^], 
respectively. Thus, 

3 

deg df[ A df2 < deg = deg fs = -6 

by Lemma [3.3( i). This contradicts f l5.10p . Therefore, does not belong to 
k[S'^]'^. This completes the proof of (1). 

Finally, we show (2). Assume that (F^^^G) satisfies the quasi Shestakov- 
Umirbaev condition for some cr G 63 and G E T- By fl5.9p and fl5.10p . we 
have 

deg df2 A dfs < deg df[ A df^ < deg df[ A rf/2. 

In addition, 2deg/2 = 45 7^ (3/2)r5 = r deg/3 for any odd number r > 3. 
Hence, we get a = id and 2 deg 5^1 = 3 deg /2 by Lemma lSTD fiv). Thus, (F', G) 
satisfies the quasi Shestakov-Umirbaev condition, and deggi = (3/2) deg/2 = 
deg/i. Then, it is immediate that (F, G) satisfies (SU2'), (SU3'), (SU4), 
(SU5) and (SU6). As for (SUl'), we have only to check that gi — fi belongs 
to k[f2, f3]. Since {F',G) satisfies the quasi Shestakov-Umirbaev condition. 
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9i - f'l belongs to A;[/2, /s] by (SUl'). Hence, g^- fi = {g^ - f[) + 0i belongs 
to k[f2, fs], since so does 0i. Thus, {F,G) satisfies (SUl'). Therefore, {F,G) 
satisfies the quasi Shestakov-Umirbaev condition. This completes the proof 
of (2). □ 

We note that (15.111) is the key estimation which guarantees that no tame 
automorphism admits a reduction of type IV. 



6 Proof of Theorem 12.1 

We begin with the following lemma. 

Lemma 6.1. (i) If degF = |w| for F G Aut^ k[K], then F is tame. 

(ii) S := {aiWi + ■ ■ ■ + a„w„ | ai, . . . , a„ G Z>o} is a well-ordered subset 
ofT. 

Proof, (i) We may assume that wi < ■ ■ ■ < Wn and deg/i < ■■■ < 
deg fn by changing the indices of Wi, ... ,Wn and /i, ...,/„ if necessary. Write 
fi = bi + Sj=i + fi for sach i, where hi, Oij G k for each j, and // is 
an element of the ideal Q of /c[x] generated by all the quadratic monomials. 
Clearly, F is tame if and only if so is F o G' or G' o F for some G' G Tfc fc[x]. 
Since deg F o G = deg F for G = (xi — 61 , . . . , — 6„) , we may assume that 
bi = for each i by replacing F hj F o G. Note that det(ajj)jj is equal to 
the Jacobian of F, so (oi,j)j,j is invertible. Let H be an affine automorphism 
of k[x\ defined by H{xi) = YTj=i'^i,j^j ^ach i. Then, degH{xi) < deg fi 
for each i, since fi = H{xi) + f[. We claim that deg/j = Wi for each i. 
In fact, if not, we can find i such that deg/j < Wj, since degF = |w| by 
assumption. Then, degH{xj) < degfj < deg fi < Wi for j < i, while 
degx; = wi > Wi for I > i by assumption. Hence, H{xj) is contained 
in the {i — l)-dimensional fc- vector space ^IZl kxi for j = 1, . . . ,i. This 
contradicts that H{xi), . . . , H{ linearly independent over k. Thus, 

we get deg fi = Wi, and hence deg H{xi) < Wi for each i. We show that 
deg H~^{xi) < Wi for each i. Let m be the maximal number for which Wm = 
Wi. Then, H{xj) belongs to kxi for j = 1, . . . , m. Hence, H induces an 
automorphism of ^^ikxi. Thus, H~^{xi) belongs to fcx/. Therefore, 
deg H^^{xi) < Wm = Wi = degXj. This implies that deg H^^{g) < degg 
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holds for each g G k\x\. Consequently, 

n n 

|w| <degi/-ioF = ^degi^-i(/i) <^deg/i = degF= |w|. 

i=l i=l 

Therefore, degif"^ o F = |w|, and so we may replace F by H^^ o F. It 
follows that fi = Xi + //' for each i, where //' = H~^{f[) G Q. We show 
that /f belongs to . . . ,Xi-i\ for every i by contradiction. Suppose that 
there appears in /f a monomial ■ ■ ■ Xa^, where ai, . . . , a„ G {1, . . . , n} 
with ai > i Since Xa^ ■ ■ ■ Xa„ belongs to Q, we have n > 2. Hence, 

n 

Wi = deg fi > deg > deg Xa^ ■ ■ ■ Xa„ = ^ tfa, > Wai > tf^i, 

i=l 

a contradiction. Thus, /" belongs to k[xi, . . . , Xi-i] for each i. This means 
that F is triangular. Here, we say that {hi, . . . , hn) G AutfcA;[x] is trian- 
gular if there exists a G 6„ such that /^^-(j) = Xo-(j) + 0j for some (pi G 
/c[a;o-(i), . . . , x„(i_i)] for i = 1, . . . , n. Since a triangular automorphism is tame, 
we conclude that F is tame. 

(ii) We show that each nonempty subset of S has the minimum element. 
As mentioned, we may regard T = Z"^ for some r G N. Let /i;[y,y~^] be 
the Laurent polynomial ring in yi, ... ,yr over k, and R the /c-subalgebra of 
fc[y, y~-^] generated by y""' for i = 1, . . . , n, where y" = ■ ■ ■ y^'' for each 
a = («!, . . . , ar). Then, R is Noetherian, and contains y"" for each a G S. 
Consider the ideal I of R generated by {y" | a G S"}. Since R is Noetherian, 
there exists a finite subset S' of 5* with minimum element fi such that / is 
generated by {y" | a G S'}. Then, n becomes the minimum element of 5*. 
In fact, for each a G 5*, there exist /5 G S" and 7 G S such that y" = y^y'^. 
Then, /3 > /i, 7 > and a = /3 + 7. Hence, a > P > fi. Thus, /i is the 
minimum element of S. Therefore, S is a well-ordered subset of F. □ 

In the rest of the paper, we assume that n = 3, and identify A;[y] with A;[x]. 
Let A be the set of F G Aut^ fc[x] for which there exists Gi G Autjt A;[x] for 
i = 1, . . . ,1 with Gi = F and degG; = |w| such that Gj+i is an elementary 
reduction or a quasi Shestakov-Umirbaev reduction of Gj for i = 1, ...,/ — 1, 
where / G N. Then, each element of A is tame, since Gi is tame if deg Gi = 
|w| by Lemma [6?]T i). and Gi is tame if and only if so is Gj+i for each i. Hence, 
A is contained in Tfcfc[x]. By definition, if degF > |w| for F E A, then F 
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admits an elementary reduction or a quasi Shestakov-Umirbaev reduction. 
By Proposition I4.3( ii). F admits a quasi Shestakov-Umirbaev reduction if 
and only if F admits a Shestakov-Umirbaev reduction. Thus, if degF > |w| 
for F & Ai then F admits an elementary reduction or a Shestakov-Umirbaev 
reduction. The goal of this section is to establish that A = Tfc A;[x], which 
implies Theorem 12.11 immediately. 

We remark that, if F belongs to A, then so do F„ and F o H, where 
0" G ©3 and H = {cix 1,02X2,03X3) with Ci, 02,03 G /c \ {0}. If degF = |w| 
or if there exists G & A such that G is an elementary reduction or a quasi 
Shestakov-Umirbaev reduction of F, then F belongs to A. 

The following is a key proposition. 

Proposition 6.2. IfdegFo E < degF for F e A and E e £, then F o E 
belongs to A. 

Note that, if deg FoE > deg F for F G ^ and E e S, then FoE belongs 
to A. Actually, {F o E) o E^^ = F is an elementary reduction oi F o E. 

We deduce from Proposition 16.21 that TA;fc[x] is contained in A. Take 
any F G Tfcfc[x]. Then, we can express F = H o Ei o ■ ■ ■ o Ei, where 
H = (01X1,02X2,03X3) with 01,02,03 e k \ {0}, / G Z>o, and Ei e £ for 
i = 1, . . . ,1. We show that F belongs to A by induction on /. The assertion 
is true if / = 0, i.e., F = H, since deg if = |w|. Assume that / > 0. By 
induction assumption, F' := HoEio- ■ •oF;_i belongs to A. Then, F = F'oEi 
belongs to A by Proposition 16.21 and the note following it. Therefore, Tfc A;[x] 
is contained in A on the assumption that Proposition 16.21 is true. 

The following proposition is necessary to prove Proposition 16.21 

Proposition 6.3. Assume that F = (/i, /2, /3) G A satisfies 

(6. 1) deg /i = s6, deg = 26, {s - 2)6 + deg df\ A rf/2 < deg /s < s6 

for some odd number s > 3 and 5 G F, and that does not belong to k[f^]. 
Then, there exists E E S3 such that deg F o E < deg F and FoE belongs to 
A. 

We note that dSI]) implies ([511]), ([52D, and ([53]). Furthermore, f^ 
and f^ are algebraically dependent over k in this situation, for otherwise 

degrf/i A df2 = deg/i + deg/2 = {s + 2)6 

as mentioned after (12. 3p . which contradicts the last inequality of (16.11) . 
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We establish Propositions 16.21 and 16.31 simultaneously by induction on 
degF. Since E is well-ordered by Lemma I6.1( ii). so is the subset A := 
{degH I H G A}, where min A = |w|. Assume that F & A satisfies degF = 
|w|. If degF o E < degF for E E then degF o E = |w|, since degF o 
E > |w| by (12.41) . Hence, F o E belongs to A. Thus, the statement of 
Proposition 16.21 holds for F G ^ with degF = |w|. Note that 
and are algebraically independent over k if degF = |w|, for otherwise 
degd/i A df2 A dfs < ^i=ideg/i = |w|, a contradiction. Therefore, the 
assumption of Proposition 16.31 is not fulfilled. 

Let /i be an element of A such that fi > |w|, and assume that the 
statement of Proposition 16.21 holds for each F E A with deg F < fi. For 
F G AutfcA;[x], we define Ip to be the set of i G {1,2,3} for which there 
exists E E Si such that deg F o E < deg F and F o E belongs to A. Note 
that, if degF > |w| for F E A, then either Ip 7^ 0, or {F(j,G) satisfies the 
quasi Shestakov-Umirbaev condition for some a G S3 and G E A. 

Claim 1. Let F be an element of A such that degF = /i. 

(i) If E is an element of Si for some i E If, then F o E belongs to A. 

(ii) // there exist E',E" E S and Ei E Si with degF o Ei < degF for 
some i E Ip such that E o E' = E^ o E" for EES, then F o E belongs to A. 

(iii) For a triangular automorphism H of A;[x], we define Fj G Si by 
Ei{xi) = II{xi) for eachi. If deg{F o II){xi) < deg fi, or equivalently deg F o 
Ei < deg F , for some i E If, then F o Ej belongs to A for j = 1, 2, 3. 

(iv) If If \ {i} 7^ and fj belongs to k[ff] for some i,j E {1, 2, 3} with 
i ^ j, then j belongs to If- 

(v) // (F, G) satisfies the quasi Shestakov-Umirbaev condition for some 
G E A, then there exists G' E A such that (F, G') satisfies the Shestakov- 
Umirbaev condition. 

Proof, (i) Since i is an element of If, there exists Fj G Si such that 
deg F o Fj < deg F and F o Ei belongs to A. Then, we have deg F o Ei < fi, 
since degF = by assumption. For each F G Si, it follows that F' := E^^oE 
is an element of Si- Hence, FoF = (FoFj)oF' belongs to A by the induction 
assumption of Proposition 16. 2[ 

(ii) We may assume that F is contained in Sj for some j ^ i hy (i), 
and deg F o F < deg F by the note after Proposition 16. 2[ Then, F' and E" 
belong to Si and Sj, respectively, since FoF' = Fj o E" by assumption. 
Hence, {Ei o E"){xj) = (F o E'){xj) = E{xj), and (F^ o E"){xi) = Ei{xi) for 
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/ 7^ j. Since deg F o Ei < deg F and deg F o E < deg F, we have 

{deg(F o Ei){xi) < deg fi if I = i 
deg{FoE){x,)<degf, if / = j 
deg(F o Ei){xi) = deg/; otherwise. 

Thus, deg F o Ei o E" < deg F. Note that F o Ei o E" belongs to A by the 
induction assumption of Proposition 16.21 since deg F o Ei < deg F = fi, and 
FoEi belongs to A by (i). Therefore, {FoEioE")o[E')~^ belongs to A for the 
same reason. This shows that FoE belongs to A, since F o EiO E" o {^E')^^ = 
F o E o E' o {E')-^ = FoE. 

(iii) Without loss of generality, we may assume that « 7^ j by (i). We 
may also assume that H{xi) = xi + (pi for each /, where (pi G k[xi, . . . , xi-i]. 
Then, Ep o E' = Eg o Ep holds for each p < q, where E' G Sq such that 
E\xq) = Xq + E~^{(pq). lu vlcw of this, we can find E',E" G S such that 
Ej o E' = Ei o E" . By assumption, degF o Ei < degF, and i is an element 
of Ip. Hence, we conclude that F o Ej belongs to A by (ii). 

(iv) Since Ip \ {i} 7^ by assumption, we can find I E Ip\ {i} and Ei G Si 
such that degF o Ei < degF. Clearly, we may assume that j 7^ /. Since 
/J^ belongs to k[f^] by assumption, there exist c E k \ {0} and r G N such 
that /J^ = c{f^y. Then, we can define a triangular automorphism H of k\x\ 
by H{xi) = Xi, H{xj) = Xj — cx^ and H{xi) = Ei{xi). Define Ej G Sj by 
Ej{xj) = H{xj). Since degF o Ei < degF for I E Ip, it follows from (iii) 
that F o Ej belongs to ^. Moreover, since deg(/j — cf[) < deg fj, we have 
degF o Ej < degF. Therefore, j belongs to Ip. 

(v) Since (F, G) satisfies the Shestakov-Umirbaev condition by assump- 
tion, there exists Fj G £i for i = 1,2 such that degC o Fi = degC, and 
(F, G") satisfies the Shestakov-Umirbaev condition by Proposition I4.3( i). 
where G' = GoFi 0F2. We show that G' belongs to A. Since G is an element 
of A, and since degG < degF = /x by (P6), it follows that G o Fi belongs 
to A by the induction assumption of Proposition 16.21 Then, (G o Fi) o F2 
belongs to A for the same reason, since degG o Fi = degG < /i. Therefore, 
the assertion holds for G' = G o Fi o F2. □ 

Now, we show that the statement of Proposition 16.31 holds for each F G v4 
with degF = /i. Since fi > |w|, we have degF > |w|. Hence, Ip ^ ^ oi 
(Fo-, G) satisfies the quasi Shestakov-Umirbaev condition for some a G ©3 
and G E A a,s noted. The conclusion of Proposition 16.31 is obvious if Ip con- 
tains 3. If Ip contains 2, then degF o F2 < degF for some F2 G £2- Hence, 
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belongs to k[S2]'" ■ Then, we get ~ (/s^)^ by Proposition Here, we 
remind that the assumption of Proposition 16.31 imphes flS.ip . (15.21) . fl5.3l) and 
(15.51) . Thus, belongs to k[f^]. Since Ip \ {3} ^ 0, this implies that Ip 
contains 1 by Claim [T](iv). So, assume that Ip contains 1. Then, there exists 
El G Si such that degF' < degF and F' belongs to A, where F' = F o Ei. 
Clearly, F'{xi) = fi + (pi for some 0i G k[Si] and degF'(xi) < deg/i. On 
account of Claim[T](i), we may assume that F'(a;i)^ does not belong to /cf^i]^ 
by replacing Ei if necessary. Then, F and F' satisfy all the assumptions of 
Proposition 15. 4[ By the first part of this proposition, we may conclude that 
either /f ^ (f^^, or {f^f ^ {f^f and F' does not admit a Shestakov- 
Umirbaev reduction. We show that F' admits a Shestakov-Umirbaev reduc- 
tion, and hence the latter case is impossible. Observe that and are 
algebraically dependent over k in either case, since so are and due 
to (16.11) . This implies that degF' > |w| by (12.41) . Since F' is an element of 
A, it follows that Ip' 7^ or (F^, , G') satisfies the quasi Shestakov-Umirbaev 
condition for some a' G ©3 and G' G A. By Proposition 15.4( 1). F' does not 
admit an elementary reduction. Hence, Ip' = 0. Thus, {F^,,G') satisfies the 
quasi Shestakov-Umirbaev condition for some a' G ©3 and G' G A. Accord- 
ingly, F' admits a quasi Shestakov-Umirbaev reduction. Therefore, F' admits 
a Shestakov-Umirbaev reduction by Proposition I4.3( ii). As a result, we get 
/r ~ ifr)^- Then, it follows from Proposition [52K2) that a' = id and (F, G') 
satisfies the quasi Shestakov-Umirbaev condition. So, we are reduced to the 
case where {F„, G) satisfies the quasi Shestakov-Umirbaev condition for some 
cr G 63 and G E A. By Claim [T](iv), we may assume that {F„,G) satisfies 
the Shestakov-Umirbaev condition by replacing G if necessary. Then, there 
exists E E S3 such that F o E = G hj Proposition 15.21 Since deg G < deg F 
by (P6), and since G is an element of A, it follows that degF o E < degF, 
and FoE belongs to A. Thus, we arrive at the conclusion of Proposition 16.31 
Therefore, we have proved the assertion of Proposition 16.31 in the case where 
deg F = /i on the assumption that the assertion of Proposition 16.21 is true if 
deg F < fi. 

To complete the induction, we next show the assertion of Proposition 16.21 
in the case where deg F = /i on the assumption that the assertions of Propo- 
sitions [6]2] and [6]3] are true if degF < fi and degF < /i, respectively. First, 
assume that Ip = 0. Then, (Fq-, G) satisfies the quasi Shestakov-Umirbaev 
condition for some o" G ©3 and G E A. Without loss of generality, we may 
assume that a = id. By Claim [T](iv), we may also assume that (F, G) satisfies 
the Shestakov-Umirbaev condition by replacing G if necessary. Since Ip = 0, 
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it follows that F does not admit an elementary reduction. In view of (SUl), 
this implies that (/i,/2) ^ (91,92) and fc[/i,/2] ^ k[gi,g2]. Then, we know 
by the following claim that FoE belongs to A for E & S if degFoE < deg F. 

Claim 2. Assume that {F,G) satisfies the quasi Shestakov-Umirbaev con- 
dition for some G & A, and E & Si satisfies deg F o E < deg F, where 
z G {1, 2, 3}. If i = 1 or i = 2, orifi = 3 and k[fi, f2] 7^ k[gi,g2], then FoE 
belongs to A. 

Proof. In the notation of Proposition 14.41 one of the pairs [F o E, G), 
{F o E, G') and {{F o E)r, G") satisfies the quasi Shestakov-Umirbaev con- 
dition. Since G belongs to A, so do G' and G". Hence, in each case, FoE 
admits a quasi Shestakov-Umirbaev reduction to an element of A. Therefore, 
FoE belongs to A. □ 

Therefore, the assertion of Proposition l6.2l is true if deg F = fi and Ip = 0. 

Next, assume that Ip 7^ 0, say Ip contains 3. We have to check that FoEi 
belongs to A for any Ei G £i with deg FoE^ < deg F for each z G {1, 2, 3}. By 
Claim [T](i), this is clear if i = 3. Since the cases i = 1 and i = 2 are similar, 
we only consider the case where i = 1. Since we assume that Ip contains 3, 
there exists £"3 G S3 such that G := F o E3 belongs to A and degG < degF. 
By Claim [D^i), we may assume that g^ does not belong to A;[S'3]"^ by replacing 
E^ if necessary. Set (pi = F{Ei{xi) —Xi) for i = 1,3. Then, 0j belongs to k[Si] 
for i = 1,3, and gs = fs + 03. Since deg F o Ei < deg F and deg G < deg F, 
we have deg^i < deg/i, (pj = -f^ and deggs < deg/3. 

Claim 3. F o Ei belongs to A if one of the following conditions holds: 

(i) Ei{xi) — Xi belongs to k[x2], or equivalently, (pi belongs to k[f2\. 

(ii) /r or/3- belongs to 

(iii) f^ ~ + c{f^y for some c E k and p G N. 

Proof, (i) If Ei{xi)—xi belongs to k[x2\, then we can define a triangular 
automorphism H of k\x\ by II{x2) = X2 and II{xi) = Ei{xi) for i = 1,3. 
Since degFo£'3 < degF and 3 is contained in Ip, it follows from Claim [T](iii) 
that F o El belongs to A. 

(ii) If f^ belongs to k[f^], then deg(/3 — c/2) < deg fs for some c G A;\{0} 
and r G N. Define a triangular automorphism H of /c[x] by II{x2) = X2, 
H^xs) = X3 — CX2 and II{xi) = Ei{xi). Since deg(F o if)(x3) < deg/3 and 3 
is contained in Ip, it follows from Claim [U^iii) that F o Ei belongs to A. If 
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belongs to k[f^], then Ip contains 1 by Claim [T](iv), since Ip \ {2} 7^ 0. 
Therefore, F o Ei belongs to A by Claim [T](i). 

(iii) By assumption, there exists c' E k \ {0} such that degf < deg/3, 
where f = fs + c'{h + eg). Define E[, E'{ e Si and Ei, e £3 by E[ixi) = 
xi + CX2 - (l/c')x3, -Ei(xi) = {c')'^{x3 + c'{xi + CX2)) and -^3(0:3) = X3 + 
c'{xi + CX2). Then, degF o E!^ < degF, because (F o E'^){x3) = f. Since 
3 is contained in Ip by assumption, F o E'^ belongs to A by Claim [I](i). 
Hence, F' := {F o E'^) o E[ belongs to A by the induction assumption of 
Proposition I6.2[ Since F' = (— (l/c')/3, /2, /'), this implies that F o E'{ = 
((1/c')/', /2, /3) belongs to A. By assumption, it follows that deg = deg /i. 
Hence, degFo£'[' < degF. Thus, 1 belongs to Ip. Therefore, FoEi belongs 
to ^ by Claim^i). □ 

In the case where 2 belongs to Ip besides 3, the statement of Claim [3] is 
true if we interchange /2 and fs. Hence, we obtain the following claim. 

Claim 4. Assume that 2 is contained in Ip. If (pi belongs to klf^], or if 
or f^ belongs to k[f^], then F o Ei belongs to A. 

Now, there exist five cases to be considered as follows: 

( 1) deg /i = deg /a = deg fs; (2) deg fi < deg /a = deg fs ; 
(3) deg fs < deg fi = deg /a ; (4) deg /a < deg f^ = deg fi ; 
(5) deg fi < deg fm for each / G {1, 2, 3} \ {m} for some m G {1, 2, 3}. 

Here, we remark that the cases (l)-(4) can be excluded from consideration 
in the case where rankw = 3. In fact, deg fi = deg fj implies f^ ~ fj' for 
each i and j if rankw = 3. Hence, it immediately follows from Claim [3](ii) 
and (iii) that F o Ei belongs to A in cases (l)-(4). For this reason. Claim [5] 
and the statement (I) of Claim [6] below are not necessary when considering 
w with rankw = 3. 

Claim 5. F o Ei belongs to A if one of the following holds: 

(i) and f^ are algebraically independent over k. 

(ii) F satisfies one of{l), (2) and (3). 

Proof. By Claim[3]^i), we may assume that 0i belongs to k[f2, /3] \ A;[/2]- 
Then, it follows that, if deg/i < deg/3, then f^ and f^ are algebraically 
dependent over k. In fact, since deg0i < deg/i < deg/3, and since 0i 
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belongs to k[f2, /s] \ ^[/s], we have deg0i < deg^^ Hence, (f^y ^ (f^^ 
for some g G N by Lemma 13.21 

(i) Recall that ~ 0^ and 03 is an element of /cf^s]. Hence, be- 
longs to klSs]^. Since and are algebraically independent over k, we 
have fefSs]"^ = klf^,/^]. Thus, is a polynomial in and over fc. 
By Claim [3](ii), we may assume that does not belong to k[f^]. Then, it 
follows that deg/i < deg/3. We show that deg/i = deg/3 by contradiction. 
Supposing deg/i < deg/3, we get that and are algebraically depen- 
dent over k as remarked above. Since is an element of klf^, f2']\k[f^], it 
follows that and are algebraically dependent over k, a contradiction. 
Thus, deg/i = deg/3. This implies that /s^ ~ /J^ + c{f^y for some c E k 
and p G N. Therefore, F o Ei belongs to A by Claim [Hl^iii). 

(ii) By (i), we may assume that /^ and are algebraically dependent 
over k. Then, ^ follows from deg/i = deg/2 in cases (1) and (3). 
In case (2), it follows from deg/i < deg/3 that and are algebraically 
dependent over k as remarked above. Then, ^ follows from deg /s = 
deg/2. By Claim [3I^ii) , F o Ei belongs to A in every case. □ 

Let us complete the proof of Proposition 16.21 by contradiction. Suppose 
to the contrary that F o Ei does not belong to A. Then, the conditions (i), 
(ii) and (iii) of Claim [3] and (i) and (ii) of Claim O cannot be satisfied. In 
particular, F satisfies (4) or (5). Furthermore, and must be alge- 
braically independent over k in case (4). We show that, if F satisfies (5) for 
m = 2, and if does not belong to k[f^], then does not belong to k[f^]. 
Supposing the contrary, we have ~ {fTY f*^^ some p G N. Then, p > 2 in 
view of Claim ini^iii). Hence, deg/i < deg/3. We verify that f = fs, g = f2 
and = 01 satisfy the assumptions of Lemma l3.3( ii) with deg0 < deg/. 
Recall that 0i is an element of k[f2, fs] such that deg0i < deg/i. Since 
deg/i < deg/3, we have deg0i < deg/3. On account of Claim [3](i), 0i can- 
not belong to k[f2]. Thus, it follows that deg0i < deg"^^ 0i. By assumption, 

does not belong to klf^]. Since ~ (/r)^) follows that does not 
belong to k[f^]. By the condition (5) for m = 2, we have deg/3 < deg/2. 
Thus, the assumptions of Lemma I3.3( ii) are satisfied, and so we conclude 
that 

1 1 p 

deg 01 > (3 - 2)- deg/3 + degdf2 Adf3> - deg/3 = ^ deg/i > deg/i. 

This contradicts that deg0i < deg/i. Therefore, does not belong to 
k[f^] if F satisfies (5) for m = 2, and does not belong to k[f"^]. 
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Claim 6. If F o Ei does not belong to A, then one of the following holds: 

(I) deg/2 < deg A, deg/i = deg/3, fT 7^ fj , and and fj do not 
belong to k[f^] and klf^ , f^] , respectively. 

(II) deg/i < deg/j, deg/3 < degfj, and fJ and f^ do not belong to 
k[fr]for some (z, j) e {(1, 2), (2, 1)}. 

(III) deg/i < deg fj, deg/i < degfj, /f and fJ do not belong to klfj'], 
and (pi belongs to k[Si] \ k[fi] for some {i,j) G {(2, 3), (3, 2)}. 

Proof. We show that F satisfies (I) in case (4), where deg/2 < deg/i 
and deg/i = deg/3. On account of Claim [Sl^ii) and (iii), f^ does not belong 
to k[f^] for / = 1,3, and f^ ^ f^. We show that f^ does not belong to 
klfr^fT] by contradiction. Supposing the contrary, we have f^ = af^ + 
b{f^y for some a,b E k with (a, b) 7^ (0, 0) and p > 2, since deg/3 = deg/i 
and deg /i > deg /2. If a = or 6 = 0, then f^ belongs to k[f^] or f^ ^ f^, 
contradictions. Hence, a 7^ and 6 7^ 0. It follows that deg f^ = deg{ f^y. 
Owing to Claim O^i), and f^ must be algebraically dependent over k. 
Thus, f^ ~ {f^y, and so f^ belongs to k[f^], a contradiction. Therefore, 
f^ does not belong to k[f^, f^]. This proves that F satisfies (I) in case (4). 

We show that F satisfies (II) or (III) in case (5). Since the conditions 
(i), (ii) and (iii) of Claim [3] are not satisfied by supposition, (II) holds for 
(z,j) = (2, 1) if m = 1, and (III) holds for = (2,3) if m = 3. Assume 
that m = 2. As shown before this claim, if f^ does not belong to k[f^], 
then neither does f^. Hence, (II) holds for = (1,2). If f^ belongs to 
k[f^], then Ip contains 2 by Claim [I](iv), since Ip \ {1} ^ 0. By Claim H 
we know that 0i belongs to k[Si] \ klf^], and f^ and f^ do not belong to 
k[f^]. Therefore, (HI) holds for (i,j) = (3,2). □ 

We consider the cases (I) and (II) together. Recall that ~ f^, deg (73 < 
deg /s, g^ does not belong to /i;[S'3]'*^, and G = (/i, /2, gs) belongs to A. We 
estabhsh the inequality 

(6.2) deg c/3 < deg fj - deg /, + deg df\ A ci/2 

by contradiction, where we set = (2,1) in case (I). In case (I), f^ 

does not belong to k[f^, f^], and hence neither does The same holds 
true in case (II) because k[f^J^] = klfJ'JJ], deg/3 < deg fj and f^ 
does not belong to k[ff]. Since 03 is an element of ^[5*3], it follows that 
deg 03 < deg*^^ 03 in both cases. We show that G' := (fj^fi^gs) satisfies 
the assumptions of Proposition 16. 3[ Clearly, G' is an element of A, since 
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so is G by assumption. By the conditions in (I) and (II), deg/j < deg/j, 
deg03 = deg/s < deg/,-, and does not belong to k[f^]. Hence, it follows 
from Lemma I3.3( ii) that deg fi = 25 and deg fj = s6 for some 5 G F and an 
odd number s >3. Since (16.21) is supposed to be false, we get 

(s-2)5+degc(/iAc(/2 = deg/^— deg/j+degrf/iArf/s < deg ^3 < deg /a < deg fj 

Since klS^]^ does not contain gj, neither does Thus, G' satisfies 

the assumptions of Proposition 16.31 Because deg G' < deg F = fi, we may 
conclude that there exists E'^ G S3 such that deg G'oE'^ < deg G' by induction 
assumption. This contradicts that does not belong to /cfS's]"^, thereby 
proves that (16. 2p is true. We show that (F', G') satisfies the quasi Shestakov- 
Umirbaev condition, where F' = {fjifiifz)- The first two conditions of 
(SUl'), and (SU2') are obvious. The last condition of (SUl'), and (SU5) 
follow from the construction of g^. (SU3') and the first condition of (SU4) 
are included in (I) and (II). As mentioned after (16.21) . does not belong 
to fc[/i^,/2^], which is the last condition of (SU4). (SU6) is due to O- 
Thus, (F', G') satisfies the quasi Shestakov-Umirbaev condition. It follows 
from Claim [2] that F' o E belongs to A for each E E £1 for / = 1, 2 if 
deg F' o E < deg F' . In particular, (F o Ei) o H = F' o (H o Ei o H) belongs 
to A, where H = {xj, Xi, X3). Actually, H o Ei o H belongs to Sj, and 

degF' o if o Fi o = degF o Fi o = degF o Fi < degF = degF'. 

This implies that F o Fi belongs to A. Therefore, we are led to a contradic- 
tion. 

Finally, we derive a contradiction in case (III). It follows that deg (pi < 
deg^^ 01, since 0i is an element of k[fi, fj]\k[fi\ with deg 0i < deg /i < deg fj. 
Since deg fi < deg fj, and fJ' does not belong to k[f^], we know that fi, fj 
and 01 satisfy the assumptions of Lemma [33] (ii). Hence, there exist 5 G F 
and an odd number s > 3 such that deg fi = 26, deg fj = s6 and 

(s-2)(5+degc//2Ac//3 = {s~2)6+degdfMfj < deg0i < degf\ < deg fj = sS. 

Thus, Ft satisfies (16. ip for r G ©3 with r(l) = j, r(2) = i and r(3) = 1. 
Note that F^ is an element of A with degF^ = fi, since so is F. As f^ does 
not belong to k[f^], the assumptions of Proposition 16.31 are fulfilled for Fr. 
Hence, by induction assumption, we conclude that deg FroE'^< deg Fr and 
Ft- o F3 belongs to A for some F3 G £3. Thus, Ip^ contains 3, and so Ip 
contains 1. Therefore, F o Fi belongs to A by Claim [T](i), a contradiction. 
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This proves that the statement of Proposition 16.21 holds for each F ^ A 
with deg F = ji. Thus, the proofs of Propositions 16.21 and 16.31 are completed 
by induction. Thereby, we have completed the proof Theorem 12. 1[ 

7 Relations with the theory of Shestakov-Umirbaev 

In this section, we discuss relations with the original theory of Shestakov- 
Umirbaev. Throughout this section, we assume that F = Z and w = (1, 1, 1). 
Hence, degF > |w| = 3 for each F G Autfc /c[x]. First, we recall the notions 
of reductions of types I, II, III and IV defined by Shestakov-Umirbaev [TOj 
Definitions 1, 2, 3 and 4]. 

Let F = (/i, /2, /s) be an element of Aut^ k\x\ such that deg /i = 21 and 
deg /2 = si for some / G N and an odd number s > 3. 

(1) F is said to admit a reduction of type I if 21 < deg /a < si, does 
not belong to k[f^, f^], and there exists a E k \ {0} for which gi := fi and 
92 '■= f2 — ctfs satisfy the following conditions: 

(1) deg = si, and g"^ and g^ are algebraically dependent over k. 

(ii) deg g3 < deg /a and deg dgi A dg^ < si + deg dgi A dg2 for some 
e k[gi,g2\, where g^^ = + 0. 

(2) F is said to admit a reduction of type //if s = 3, (3/2)/ < deg /a < 21, 
fr 7^ there exist a, P E k with (a, (3) ^ (0, 0) for which g\ := fi—af^ 
and g2 '■= fi — Pfs satisfy the following conditions: 

(iii) deggi = 21, deg (72 = 3/, and g^ and g^ are algebraically dependent 
over k. 

(iv) deg gs < deg /s and deg dgi A dg^ < 3Z -|- deg dgi A dg2 for some 
e k[gi,g2\, where g-^ = f^ + 0. 

Next, let F = (/i, /2, /s) be an element of Autfc A;[x] such that deg fi = 21, 
and either deg/2 = 3/ and / < deg /a < (3/2)/, or (5/2)/ < deg/2 < 3/ and 
deg/s = (3/2)/ for some / G N. Assume that there exist a,/?, 7 G k such 
that gi := /i — Pfs and (72 := /2 — 7/3 — a/I satisfy the following conditions: 

(v) deggi = 21, deg (72 = 3/, and g^ and g^ are algebraically dependent 
over k. 

(vi) deg (73 < (3/2)/ and degdgi A (i(73 < 3/ + deg(i(7i A dg2 for some 
cr G /c \ {0} and g G AjI^-i, 5-2] \ k, where 5(3 = a/3 + g. 

(3) /^ is said to admit a reduction of type III if we can choose a, j3, 7, a 
and g so that (a, /?, 7) 7^ (0, 0, 0) and deg (73 < / + deg dgi A dg2. 
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(4) F is said to admit a reduction of type IV ii we can choose a, /3, 7, a 
and g so that deg((72 — /^S's) < 2/ for some /i G A; \ {0}. 

We also say that F admits a reduction of type I (resp. II, III and IV) if 
F„ satisfies (1) (resp. (2), (3) and (4)) for some a G 63. 

Here, we note that the conditions (i), (iii) and (v) are equivalent to 
the condition that gi, g2 is a "two-reduced pair", since the conditions on 
deg^^i and deg5'2 imply g'^ ^ k[g'^] and g'^ ^ HdT]- Although Shestakov- 
Umirbaev [ID] considered the "Poisson bracket" [/, g] instead of df A dg for 
f,g G fc[x], the degrees of [/, g] and df A dg are defined in the same way. 

The following theorem is a consequence of Theorem 12.11 and Proposi- 
tion [531 

Theorem 7.1. No tame automorphism 0/ A;[x] admits a reduction of type 
IV. 

Proof. Suppose to the contrary that F satisfies (4) for some F G 
Tfc/c[x]. Then, gi and g2 appearing in the condition satisfy deggi = 21 
and deg5'2 = Moreover, since deg(5'2 — t^gl) < 2Z < (5/2)/ < degg2 for 
some fi E k \ {0}, we have g'^ ~ (fi's')^- Hence, degg^ = {3/2)1. Since F 
belongs to Ta;A;[x], so does H := {g2, 91,93)- We show that H satisfies the 
assumptions of Proposition 15.41 for s = 3 and 6 = 1. The degrees of g2, gi 
and gs satisfy (15.21) . and g'^ does not belong to k[gY], since deg^^s < degf^i. 
We verify that degdgi A dg2 < (1/2)/, which gives (15. 5p that 

1 3 

degci^fi A ^5(2 < -/ < -/ - / + 1 < deg^fg - (3 - 2)/ + min{/, e}, 

since e = degdgi A dg2 A dg^ = 3 and / > 1. By definition, g is an element 
of k[gi,g2] \ k such that degg < max{deg /a, deg^fg} = (3/2)/ < deg^fj for 

1 = 1,2. Hence, g"" does not belong to k[gY,g^], and so degg < deg^ g, 
where U = {gi,g2}- Since degf^i = 21 and degg2 = 3/, it follows that 
deggi < degg2 and g'^ does not belong to A^ififr]- Thus, 

deg g > (3 — 2)/ + deg dgi A dg2 = I + deg dgi A dg2 

by Lemma [373^ 11). Since degg < (3/2)/, we conclude that degdgi A dg2 < 
{1/2)1. Therefore, H satisfies the assumptions of Proposition 15.41 Take 

02 ^k[gi, gs] so that (^f^)"^ does not belong to k[gi, g^]^, where 5'2 = 5'2 + 02- 
Then, deg5'2 < 2/, since deg{g2 — jJ-gl) < 21. By Proposition 15.4( 1). H' := 
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(92,91,93) does not admit an elementary reduction. Since H belongs to 
Tfefc[x], so does H'. Furthermore, degH' > 3, because deg 9i > Z > 1 for 
i = 1,3. Thus, H' admits a Shestakov-Umirbaev reduction by Theorem 12.11 
Hence, there exist a G ©3 and K G Aut^ /c[x] such that {H'^, K) satisfies the 
Shestakov-Umirbaev condition. Since 9'^ ~ {9^Y mentioned, we know 
that (T = id by Proposition 15.4( 2). Hence, {H',K) satisfies the Shestakov- 
Umirbaev condition. Consequently, we get deg 91 < deg 92 by (P7). This 
contradicts that deg 91 = 21 and deg 92 < 21. Therefore, F does not admit a 
reduction of type IV. □ 

To conclude that Nagata's automorphism is not tame, Shestakov-Umirbaev [TUl 
Theorem 1] showed that, if degF > 3 for F e Ta: ^[x], then F admits an el- 
ementary reduction or a reduction of one of the types I, II, HI and IV. With 
the aid of the following proposition, the criterion of Shestakov-Umirbaev is 
derived from Theorem 12. 1[ 

Proposition 7.2. Assume that {F,G) satisfies the Shestakov-Umirbaev con- 
dition for F,G G AutfcA;[x]. //(/i,/2) = {91,92), then F admits an elemen- 
tary reduction. //(/i,/2) 7^ {91,92), then F admits a reduction of one of the 
types I, II and III. 

Proof. The first assertion follows from (SUl) and (SU5). We show the 
last assertion. By (SUl), we may write 91 = fi + afl + c/3, 92 = f2 + bf^ 
and 93 = f3 + <P, where a,b,c e k and G fi'2]- Since (/i, f2) 7^ {91,92) 
by assumption, we have (a, b, c) 7^ (0, 0, 0). By (SU3), there exist / G N and 
an odd number s > 3 such that deg 91 = si and deg 92 = 21. Then, it follows 
that I < deg /s < si by (P7). Put r = (1, 2). We show that F^ satisfies (1) for 
a = -c if 2/ < deg/3 < si, (2) for {a,f3) = {-b, -c) if {3/2)1 < deg /a < 21, 
and (3) for (a,/3,7) = {—a,—b,—c), a = 1 and 9 = (j) ii I < deg/3 < (3/2)/. 

Note that deg/2 = 21 by (SU2), and deg/i = si if deg/3 ^ (3/2)Z, and 
(5/2)/ < deg/i < 3/ otherwise by (P5). Moreover, s = 3 if deg/3 ^ 2/ by 
(Pll). From this, we see that the conditions on the degrees of /i and /2 
are satisfied in every case. It follows that a = 6 = if 2/ < deg/3 ^ si by 
(Pll), and a = if (3/2)/ < deg/3 < 2/, since deg/| > 3/ = deg^i. Hence, 
92 = f2 and 9i = fi- a/s for a = -c if 2/ < deg /a < si, 92 = f2 - afs and 
9i = fi- Pf3 for {a, (3) = {-b, -c) if (3/2)/ < deg /3 < 2/, and ^2 = /2 - /^/s 
and 9i = /i -7/3 - a/| for {a, (3, 7) = (-a, -b, -c) if / < deg /3 < (3/2)/, in 
which a 7^ 0, {a, (3) 7^ (0,0), and (a,/5,7) 7^ (0,0,0), respectively. Besides, 
9 = (p in (iv) cannot be an element of k, since deg 93 < deg/3 by (SU5). 
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So, we verify that (i)-(vi) are satisfied for (72, 91 and g^. As mentioned, 
deg5'2 = 2/ and deg^^i = si, where s = 3 if deg/3 < 21. By (SU3), and g'^ 
are algebraically dependent over k. Thus, (i), (iii) and (v) are satisfied. The 
first conditions in (ii) and (iv) are the same as (SU5). If deg/3 < (3/2)/, then 
deg^^s < deg/a < (3/2)/ by (SU5), the first condition in (vi). The second 
conditions in (ii), (iv) and (vi) follow from (SU6), since 

degdg2Adg-i < degg2+deggs < degg2+{deggi-degg2+degdgiAdg2) = sl+degdgiAdg2. 

Therefore, (i)-(vi) are satisfied for (72, gi and g^. 

Let us check the other conditions. It follows from (P8) that ^ f^. 
Hence, Fr satisfies (2) in case (3/2)/ < deg/3 < 2/. We have already shown 
that Fr satisfies the assumption of (3) in case / < deg/3 < (3/2)/. Since the 
last condition in (3) is the same as (SU6), Fr satisfies (3) in this case. We 
show that does not belong to klf^, f^] as required in (1). By (P8), 
does not belong to klf^] nor k[f^]. Since deg/3 < deg/i by (P7), we have 
deg /3 < deg /i + deg /2 = deg /1/2. Hence, /3'^ does not belong to k[f^, f^]. 
This proves that Fr satisfies (1) in case 2/ < deg /a < si. Therefore, F admits 
a reduction of one of the types I, II and III if (/i, /2) 7^ {gi^gi)- □ 

8 Remarks 

In closing, we make some remarks on Shestakov-Umirbaev reductions. As 
estabhshed in Section El for each F e Tfc/c[x] with deg^F > |w|, there 
exists a sequence (Gj)[^o of elements of Ta:/c[x] for some r G N such that 
Go = degGr = |w|, and Gj+i is an elementary reduction or a quasi 
Shestakov-Umirbaev reduction of Gi for each i. We have a more precise 
result as follows. 

Corollary 8.1. For each F G Ta:/;;[x] with degF > |w|, there exists a 
sequence (Gj)[^o elements ofTkkl^] for some r G N such that Gq = F, 
degGj. = |w|, and Gi^i is an elementary reduction or a Shestakov-Umirbaev 
reduction of Gi for each i. 

Proof. Let B be the set of F G Ta,. ^[x] with degF > |w| for which 
there does not exist a sequence as claimed. Suppose to the contrary that B 
is not empty. Then, we can find F E B such that degF = minjdegif | H G 
B} > |w|, since S is a well-ordered set by Lemma f6.1( ii). Since F is tame, 
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there exists G G TfcA;[x] which is an elementary reduction or a Shestakov- 
Umirbaev reduction of F by Theorem 12. 1[ Then, degC < degF by (P6). 
Hence, G does not belong to B by the minimality of degF. It follows from 
the definition of B that degC = |w| or there exists a sequence as claimed for 
G. In either case, F cannot be an element of B, a contradiction. Therefore, 
B is empty. □ 

For each F G Tfcfc[x] with degF > |w| and a sequence Q = (G'j)[^Q as 
in Corollary 18. ![ we define SUw(-^;^) to be the number of z G {!,..., r} 
such that Gj+i is a Shestakov-Umirbaev reduction of Gj. We define the 
Shestakov- Umirbaev number SU^{F) for the weight w to be the minimum 
among SUw(-^;^) for the sequences Q = (Gj)-'^Q as in Corollary 18. 1[ It 
may be an interesting question to ask whether SUw(-^; G) = SUw(-^) for any 
FETkk[x] and = (G'i)Lo- 

In case Gi admits a Shestakov-Umirbaev reduction, the possibilities for 
Gj+i are limited as described in the following propositions. 

Proposition 8.2. If{F, G^) and {F, G"^) satisfy the Shestakov-Umirbaev con- 
dition for F, G^,G^ G T, then g} = gf for i = 1,2, and gl — g^ is contained 
m k[gl], where G^ = {g{,gl,gl) for j = 1,2. 

Proof. By (SUl), there exist a-^', V, c^ G k such that g( = fi + a^ f^ + c^ f^ 
and g2 = /2 + ^/3 for j = 1, 2. By the last statement of (Pll), it follows that 

= a^, = b"^ and = c^. Hence, we have gl = gf for i = 1,2. Put : = 
91-91 = (fi'3-/3) + (/3-5'i)- Then, (f) belongs to k[gl, g]] = k[gl,g^], since so 
does gl — /s for j = 1, 2 by (SUl). Suppose to the contrary that belongs to 
k[9h9l] \ k[gl]. Then, since degcf) < max{deggl,degg1} < deg/3 < deg gl 
by (SU5) and (SU4), we get deg(j) < deg^ 0, where U = {gl,gl}- In view of 
(SU3), it follows from Lemma [3.2( i) that 

deg > 2 deg gl + deg dgl A dgl - deg gl - deg gl = deg gl - deg gl + deg dgl A dg^. 

Since deg0 < maxjdeg (73, deg (73}, this contradicts (SU6). Therefore, g^ — g^ 
belongs to k[gl]. □ 

The following proposition gives a necessary condition on automorphisms 
to admit both an elementary reduction and a Shestakov-Umirbaev reduction 
simultaneously. 
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Proposition 8.3. Assume that {F,G) satisfies the Shestakov-Umirbaev con- 
dition for F,G G T- Then, does not belong to /i;[5'j]^ for i = 1 if 
/r 7^ ifn', for t = 2, and fori = 3 if (A, f^) ^ {gu 92) ■ 

Proof. In each case, we will find ho, hi G k[Si\ such that fc[/io,^i] = 
k[Si], 7j' := degdhf) A dhi > s6, hj does not belong to k[h^] for (j, /) = 
(0,1), (1,0), and f^ does not belong to k[h^,hY]- Then, it follows that 
f^ does not belong to k[Si]'^. In fact, supposing that f^ = (j)" for some 
(j) G k[Si\ = k[hQ,hi], we have deg0 < deg^0 for U = {ho, hi}, since 0"^ = 

does not belong to k[h'^,h'^]. Since hJ does not belong to ^[/i^] for 
(j, /) = (0,1), (1,0), we get deg0 > 7. by Lemma [XSl^i). Thus, deg/j = 
deg0 > 7j' > s6. This contradicts (P7). Therefore, f^ does not belong to 
A;[S'j]^ if such ho and hi exist. 

We remark that 7^ := deg fj A fi > s6 in each case, where j, I G {1, 2, 3} \ 
{i} with j < I. Actually, 71 > s6 and 72 > 5 + 7i > (s + 1)6 by the last two 
conditions of (P12). If i = 3, then (/i,/2) 7^ (91,92) by assumption. Hence, 
the first condition of (P12) implies that 73 is equal to one of deg/3 + 71, 72 
and 7i, which are greater than s6. 

We set {ho, hi) = (/2, /a) if z = 1, and {ho, hi) = {fi, f2) if z = 3. Then, 
k[ho,hi] = k[Si] and 7^' = 7, > s6 in either case. Moreover, hJ does not 
belong to klhj'] for (j, /) = (0, 1), (1, 0) by (P8). We check that f^ does not 
belong to k[h^,hY]. This holds for i = 3 because f^ does not belong to 
k[fn for / = 1,2 by (PS), and deg/3 < deg A < deg/1/2 by (P7). Suppose 
to the contrary that f^ belongs to k[f^, f^]. Then, f^ must belong to k[f^] 
or k[f^], since 

deg fi < deggi = s6 = 26 + {s - 2)6 < deg A + deg /g = deg AA 

by (SU2) and (P2). It follows from (P8) that /f does not belong to k[f^], and 
so belongs to k[f^] and ~ (/s^)^- This contradicts the assumption 
that f^ ^ {f^)^. Thus, f^ does not belong to k[h^,hY] in case i = 1. 
Therefore, ho and hi satisfy the required conditions, and thereby f^ does 
not belong to ^[S'j]^ for i = 1, 3 as mentioned above. 

In case i = 2, set ho = f^, and hi = fi if ^ (/s^)^; while /ii = /i — c/| 
otherwise, where c G /c such that = c{f^)'^. Then, k[ho,hi] = k[S2] and 
7^ = 72 > (s + 1)6. If f^ ^ (/3^)2, then hi = fi, and so hJ does not 
belong to k[hr] for {j,l) = (0,1), (1,0) by (P8). If /f ^ {f^)^ then 
belongs to k[f^]. By (PS), we get s = 3 and deg/io = deg/3 = (3/2)5. 
Since deg/io + deg/ii > 72 > (s + 1)5 = 45 by fl2.3p . we have deg/ii > 
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45- (3/2)5 = (5/2)5 > degho. Hence, does not belong to It follows 

that (5/2)5 < deg/ii = deg(/i - c/|) < deg/| = 35. Since 5/2 < (3/2)1 < 3 
does not hold for any Z G N, we conclude that does not belong to k[h^]. 
For both hi = fi and hi = fi — cf^, it holds that deg/2 = 25 < deghi. 
Hence, does not belong to k[h^ , k^] \ k[h^]. By (P8), does not belong 
to k[h^] = k[f^]. Thus, does not belong to k[h^, HY]- Therefore, ho and 
hi satisfy the required conditions, thereby does not belong to k[S2]'^. □ 

Appendix: Reductions of types I, II, III and 
IV 

In this appendix, we explain that the following results are implicit in the 
theory of Shestakov-Umirbaev [10] : 

(A) If F e Autfc A;[x] admits a reduction of one of the types I, II, HI and 
IV, then F admits none of the reductions of the other three types. 

(B) If F G Autfc A;[x] admits a reduction of type IV, then there exists an 
elementary automorphism E such that F o E admits a reduction of type IV, 
but does not admit an elementary reduction. 

From (A) and (B), it follows that, if there exists a tame automorphism 
admitting a reduction of type IV, then there exists a tame automorphism 
which is not affine and does not admit an elementary reduction nor any one 
of the reductions of types I, II and HI. Actually, an automorphism admitting 
a reduction of type IV is not affine, and admits none of the reductions of types 
I, II and HI by (A). Theorem 12.11 together with Proposition I7.2[ implies that 
each tame automorphism but an affine automorphism admits an elementary 
reduction or a reduction of one of the types I, II and HI. Thus, we obtain 
another proof of Theorem 1 7 . 1 1 that no tame automorphism admits a reduction 
of type IV. 

First, we show (A). Recall the definitions of reductions of types I-IV (see 
the conditions (l)-(4) hsted in Section [7]). If F satisfies (1), then deg/i < 
deg/3 < deg/2. Moreover, (1) implies that degdfi A (i/2 = degdfi A dfs 
(cf. [TIT, Proposition 1 (1)]). If F satisfies one of (2), (3) and (4), then 
deg/3 < deg/i < deg/2, where deg/3 = deg/i holds only in case (2). 
Moreover, it follows that 

(8.1) deg dfi A dfs = deg dgi A dg2 + 3/, deg df2 A dfs = deg dfi Adfs + l 
in these cases (cf. [IHl Equations (6) and (7)]). 
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Now, suppose that F satisfies one of (2), (3) and (4), but admits a reduc- 
tion of type I, i.e., satisfies (1) for some r G ©3. Tlien, deg(i/^(i) Adfr{2) = 
deg dfr{i) A dfr{3) as mentioned. It follows from the condition on the degrees 
of /i, /2 and /a that r = (1,3). Hence, deg df 3 A df2 = deg df 3 A dfi, which 
contradicts the second equation of (18.11) . If F satisfies (3) or (4), and admits 
a reduction of type II, then F satisfies (2) by the conditions on the degrees 
of fly f2 and /s. This is impossible, because (3/2)/ < deg/3 in case (2), 
while deg/3 < (3/2)/ in cases (3) and (4). Finally, we show that F does 
not admit reductions of types III and IV simultaneously. Suppose that F 
satisfies (4), and admits a reduction of type III. Then, F satisfies (3), since 
deg/3 < deg/i < deg/2 in both cases. We remark that 7 G k ap- 
pearing in (3) and (4) are uniquely determined by F (cf. [ini Proposition 3 
(1), (2) and (3)]), and hence so are gi and (72. There exist cr^,(T^ E k \ {0} 
and g^,g'^ G k[gi,g2] \ k such that degdgi A dgs^i < 3/ + degdgi A dg2 for 
i = 1,2, deg (73,1 < / + degdgi A dg2, and deg{g2 — yUfi'3,2) ^ 2/ for some 
fi G A;\{0}, where g^^i = cr^'f^+g'^ for i = 1,2. We claim that deg 5^3^! < deg f^. 
In fact, deg (731 < / + degdgi A dg2, while the first equation of (18.11) im- 
plies deg/3 > I + degdgi A dg2, since deg/i + deg/3 > degrf/i A dfs and 
deg/i = 21. Hence, deg5f3,i < deg/3 < (3/2)/. From deg{g2 - fJ,gl2) < 2/, we 
get deg (73,2 = (3/2)/. It follows that := a'^g^—a^g'^ = <J^g3,i—(7^g3,2 is an el- 
ement of A; [(71, (72] such that degdgiAdcp < 3l+degdgiAdg2 and deg = (3/2)/. 
Since deg0 < deg gi for i = 1,2, and since is not an element of k, we have 
deg < deg*^ 0, where U = {(7i, (72}- As deg gi = 21 and deg (72 = 3/, it follows 
from Lemma [33^ii) that deg dcj) A dgi > 3/ -f degdgi A dg2, a contradiction. 
Therefore, F does not admit reductions of types HI and IV simultaneously. 
This completes the proof of (A). 

Next, assume that F satisfies (4). From the proof of [TUt Lemma 12], we 
know that each a G k[Si\ with deg a < deg fi can be written as follows: If 

1 = 1, then a = ^1/3 (up to a constant term) for some Si E k. li i = 2, then 
a = 5ifl + cri/3 + /ii/i (up to a constant term) for some 5i,cTi,/ii G k. If 

2 = 3 and (a, (3, 7) 7^ (0, 0, 0), then a is an element of k. It is also mentioned 
in the proof of [TUl Lemma 12] that (/i,/2 + /s) satisfies (4) for each 
a G k[S2] with deg a < deg/2. In fact, it is claimed that ((71, (72 + Aiifi'1,5'3) is 
a "predreduction" of type IV of (/i, /2 -|- a, fs). 

We deduce (B) from the facts above. The assertion is clear if F does not 
admit an elementary reduction. So, assume that deg F o E < deg F for some 
E G f:^, where i G {1,2,3}. Then, {FoE){xi) = /i+a and deg(/i+a) < deg fi 
for some a G k[Si]. Since deg a = deg fi, we can write a as stated in the 
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preceding paragraph. Hence, if i = 1, then dega = degSif^ < (3/2)Z. 
Since dega = deg/i = 2/, this is impossible. Thus, i ^ 1. If i = 2, 
then dega = deg/2 > (5/2)/. Since deg/3 < (3/2)/, we have (5i 7^ and 
deg/2 = dega = 2 deg/3. This imphes that deg/2 = 3/ and deg/3 = (3/2)/, 
for deg/2 = 3/ if deg/3 < (3/2)/, and deg/3 = (3/2)/ if deg/2 < 3/. If i = 3, 
then a — /3 = ^ = 0. and so gi = /i and g2 — /2- We show that F o E 
admits a reduction of type IV, but does not admit an elementary reduction 
in cases i = 2 and i = 3. 

Assume that i = 2. Then, deg(/2 + a) < deg/2 = 3/. Moreover, F o E = 
(/i,/2 + a, /s) satisfies (4) as mentioned, in which a & k involved in the 
condition cannot be zero, since deg(/2 + a) < 31. By applying to F o E the 
argument in the preceding paragraph, we know that there does not exist 
E' G Sj with degF o E o E' < degF o E for j = 1, for j = 2, since 
deg(/2 + a) 7^ 3/, and for j = 3, since the constant a is not zero. Thus, 
F o E does not admit an elementary reduction. 

Assume that i — 3. Without loss of generality, we may assume that 
(F o E){x3)^ docs not belong to k[fi, /2]^ by replacing E if necessary. We 
show that FoE = (/i, /2, /3 + a) satisfies (4) by using the assumption that F 
satisfies (4) for a = /3 = 7 = 0. We claim that deg(/3 + a) > / + degc/5'i A(i(y'2- 
In fact, if not, we can check that (/i,/2 + /sj/s) satisfies (3) and (4) by 
the assumption that F satisfies (A) ior a — P — ^ — 0. This contradicts 
(A). Hence, / < deg(/3 + a) < (3/2)/, as required in the assumption of 
(4). Let g' := g^ - a{f^ + a) = af^- g - a{f^ + a). Then, g' belongs to 
k[gi,g2\ = /^[/i,/2], since so do g and a. It follows that degg' = (3/2)/, 
since deg(/3 + a) < deg/3 < (3/2)/ and degg^ = (3/2)/. Hence, g is not 
an element of k. Moreover, we can express g3 — o-{fs + a) + g'. This shows 
that FoE satisfies (4). Consequently, there does not exist E' e Sj such that 
deg F o E o E' < degFoE for j = 1, and for j = 2, since dcg(/3 + a) 7^ (3/2)/. 
This also holds for j = 3 as we choose E so that {FoE){xs)'^ does not belong 
to k[fi, /2]^. Therefore, FoE does not admit an elementary reduction. This 
completes the proof of (B). 
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